基本信息
| 商品名称: | 数据结构(C语言版第2版高等学校计算机专业规划教材) |
| 作者: | 朱昌杰//肖建于 | 开本: | 16开 |
| 定价: | 29 | 页数: | 225 |
| 现价: | 见顶部 | 出版时间 | 2014-09-01 |
| ISBN号: | 9787302370635 | 印刷时间: | 2014-09-01 |
| 出版社: | 清华大学 | 版次: | 2 |
| 商品类型: | 图书 | 印次: | 1 |
内容提要 朱昌杰、肖建于编著的《数据结构(C语言版第2版高等学校计算机专业规划教材)》系统地介绍了各种常用的数据结构与算法方面的基本知识,并使用C语言描述其算法。全书共8章,第yi章介绍了数据结构与算法的一些基本概念;第2~6章分别讨论了线性表、栈与队列、串、多维数组与广义表、树和二叉树、 图等常用的数据结构及其应用;第7章和第8章分别介绍查找和内部排序,它们都是数据处理时广泛使用的技术。本书的特色是深入浅出,既注重理论又重视实践;全书配有大量的例题和详尽的注释,各章都有不同类型的习题。 本书可以作为高等院校计算机专业本科生的教材,也可以作为报考高等学校计算机专业硕士研究生入学考试的复习用书,也可以作为专科和成人教育的教材,同时还可以作为从事计算机系统软件和应用软件设计与开发人员的参考资料。 作者简介 朱昌杰,教授,硕士生导师,现任计算机学院院长。安徽省计算机学会常务理事、安徽省计算机教育研究会常务理事、淮北市信息化协会理事长。主持省级自然科学重点项目2项、省级教学研究项目1项、参与国家自然科学基金项目及省部级项目6项,*特色专业——计算机科学与技术专业负责人、省级《计算机基础系列课程教学团队》负责人、校级精品课程《数据结构》负责人。发表学术论文20多篇。获省级教学成果二等奖1项、校级教学成果奖5项。 目录 第yi章绪论1.1数据结构的基本概念1.1.1数据的逻辑结构1.1.2数据的物理结构1.2数据类型和抽象数据类型1.2.1数据类型1.2.2抽象数据类型1.3C语言的数据类型1.4用C语言描述算法的注意事项1.4.1算法及其特征 1.4.2C语言描述算法的注意事项1.5算法设计目标和算法效率度量1.5.1算法设计目标1.5.2算法效率度量习题1第2章线性表2.1线性表的类型定义2.1.1线性表的定义2.1.2线性表的基本运算2.2线性表的顺序存储及实现2.2.1顺序表2.2.2顺序表基本运算的实现2.2.3顺序表其他算法举例2.3线性表的链式存储及实现2.3.1单链表2.3.2单链表的基本运算的实现2.3.3单链表的其他操作举例2.3.4循环单链表2.3.5双向链表2.3.6静态链表2.4线性表的应用举例2.4.1一元多项式的表示与相加2.4.2约瑟夫环问题习题2第3章栈和队列3.1栈3.1.1栈的定义3.1.2栈的顺序存储结构3.1.3栈的链式存储结构3.2栈的应用举例3.2.1数制转换3.2.2括号匹配的检验3.2.3简单表达式求值 3.3队列3.3.1队列的定义3.3.2队列的顺序存储结构3.3.3队列的链式存储结构3.4队列应用举例3.4.1键盘输入循环缓冲区问题3.4.2舞伴问题习题3第4章串、多维数组与广义表4.1串4.1.1串的定义4.1.2串的表示和实现4.1.3串的模式匹配算法4.1.4串的操作应用——文本编辑4.2数组4.2.1数组的定义4.2.2数组的顺序存储结构4.3矩阵的压缩存储4.3.1特殊矩阵4.3.2稀疏矩阵4.4广义表4.4.1广义表的定义4.4.2广义表的基本操作4.4.3广义表的存储结构习题4第5章树和二叉树5.1树的基本概念5.1.1树的定义5.1.2树的基本术语5.2二叉树5.2.1二叉树的定义5.2.2二叉树的性质5.2.3二叉树的存储结构5.3遍历二叉树和线索二叉树5.3.1二叉树的遍历方法及递归实现5.3.2二叉树遍历的非递归实现5.3.3遍历算法的应用5.3.4由遍历序列构造二叉树5.3.5线索二叉树5.4树和森林5.4.1树的存储结构5.4.2树与二叉树的转换5.4.3森林与二叉树的转换5.4.4树和森林的遍历5.5哈夫曼树5.5.1哈夫曼树的基本概念5.5.2哈夫曼树的构造方法5.5.3哈夫曼编码 习题5第6章图6.1图的基本概念6.1.1图的定义6.1.2图的基本术语6.2图的存储结构6.2.1邻接矩阵6.2.2邻接表6.3图的遍历6.3.1深度优先搜索6.3.2广度优先搜索6.4*小生成树6.4.1*小生成树的基本概念6.4.2Prim算法构造*小生成树6.4.3Kruskal算法构造*小生成树6.5有向无环图及其应用6.5.1拓扑排序6.5.2关键路径6.6*短路径6.6.1单源点的*短路径6.6.2每对顶点之间的*短路径习题6第7章查找7.1查找的基本概念7.2顺序表的静态查找7.2.1顺序查找7.2.2折半查找7.2.3分块查找7.3树表的动态查找7.3.1二叉排序树7.3.2平衡二叉树7.3.3B-树7.3.4B+树7.4散列(Hash)表的查找7.4.1散列表的基本概念7.4.2散列函数构造方法7.4.3处理冲突的方法7.4.4散列表的查找及其分析习题7第8章内部排序8.1排序的基本概念8.2插入排序8.2.1直接插入排序8.2.2折半插入排序8.2.3希尔排序8.3交换排序8.3.1冒泡排序8.3.2快速排序8.4选择排序8.4.1直接选择排序8.4.2堆排序8.5归并排序8.6基数排序8.6.1多关键码排序8.6.2链式基数排序8.7各种内部排序算法的比较8.7.1内部排序算法的性能比较8.7.2各种内部排序算法的选择习题8参考文献 精彩导读
匠心之韵:从指尖到心灵的数字交互艺术 在这个数字浪潮席卷的时代,智能手机与平板电脑早已超越了冰冷的通讯工具,成为我们生活、工作、娱乐不可或缺的延伸。它们不仅仅承载着信息,更连接着我们的情感,塑造着我们的体验。然而,在这个琳琅满目的产品海洋中,究竟是什么让一款设备脱颖而出,成为用户心中挚爱?又是什么让一次次的交互,从简单的指令执行,升华成为一段段愉悦而深刻的旅程? 《匠心之韵:从指尖到心灵的数字交互艺术》并非一本枯燥的技术手册,它是一次深入探索数字产品背后灵魂的旅程。本书不拘泥于单一的技术实现,而是将目光投向更深层次的“体验”——一种由功能、情感、认知、行为交织而成的复杂感受。我们将一起拆解构成优秀用户体验的每一个细胞,从最细微之处,洞察用户在与智能设备互动时,那些被感知、被期待、被触动的瞬间。 第一章:洞悉用户的心灵地图——“理解”是设计的基石 在一切设计之前,首要的是“理解”。理解用户,是通往卓越体验的必经之路。本章我们将打破泛泛而谈的用户画像,深入剖析如何构建真正具有洞察力的用户模型。我们将学习如何运用定性与定量相结合的研究方法,挖掘用户的真实需求、动机、痛点以及隐藏的期望。 深度访谈与用户故事: 学习如何设计引导性强、能够触及用户内心深处的访谈提纲,捕捉那些细微的情感流露和行为习惯。理解“为什么”比“做什么”更重要。 情境化研究与民族志方法: 深入用户的真实生活场景,观察他们在不同情境下的行为模式。是通勤路上快速浏览信息?是深夜独自享受影音?还是多人协作完成任务?不同的场景需要截然不同的设计考量。 同理心地图与用户旅程图: 将收集到的信息可视化,构建直观的同理心地图,让我们能“感同身受”用户的感受。通过绘制用户旅程图,勾勒出用户在使用产品过程中每一个接触点、每一个决策点,从而发现潜在的痛点和优化机会。 角色建模与场景设计: 基于深入研究,构建更具代表性的用户角色。为这些角色设计具体的应用场景,让抽象的需求落地,使设计决策更有针对性。 第二章:直觉与愉悦的触点——“易用性”的精进之道 在智能手机和平板电脑的时代,用户的耐心变得越来越宝贵。一款产品能否在第一时间吸引用户,并让他们轻松上手,是决定其生死存亡的关键。本章将聚焦于“易用性”的更高层次——如何让操作变得如此自然,以至于用户几乎感觉不到它的存在,只剩下纯粹的愉悦。 认知心理学在界面设计中的应用: 深入理解用户的认知负荷、记忆能力、注意力机制。如何利用信息架构、导航设计、反馈机制,最大程度地降低用户的学习成本,减少误操作。 手势与交互的韵律: 手机与平板的核心交互方式是触屏。我们将探讨不同手势的适用性,如何设计符合用户习惯且富有表现力的手势操作。从滑动、捏合到长按、双击,每一个动作都应传递清晰的意图。 信息架构的艺术: 混乱的信息是用户体验的噩梦。本章将阐述如何构建清晰、逻辑性强的信息架构,让用户能够快速找到所需内容,理解信息层级。 反馈机制的智慧: 及时、准确、恰当的反馈是建立用户信任的关键。从视觉、听觉到触觉,如何设计富有表现力的反馈,让用户了解操作的状态,增强交互的信心。 最小化认知负荷: 界面设计应追求简洁之美。如何通过减少不必要的元素,优化信息呈现方式,降低用户的思考和决策负担。 第三章:情感共鸣的涟漪——“美学”与“情感化设计”的融合 仅仅好用是不够的,真正打动人心的产品,必然拥有触动情感的特质。本章将深入探讨如何将美学原则与情感化设计理念巧妙融合,打造令用户心生喜爱、甚至产生依恋的产品。 视觉设计的语言: 色彩、排版、图标、动画,每一个视觉元素都在诉说着品牌的故事,传递着情感。学习如何运用这些元素,创造统一、和谐、富有吸引力的视觉风格。 动效设计的魔法: 动态效果不再是炫技,而是连接用户与界面的重要桥梁。如何设计富有生命力的动画,引导用户注意力,提供清晰的交互反馈,甚至带来惊喜和愉悦。 情感化表达的维度: 喜悦、惊喜、信任、安全感……不同的产品,需要传递不同的情感。我们将探讨如何通过设计细节,如个性化设置、微交互、拟人化元素等,与用户建立更深层次的情感连接。 品牌个性与情感识别: 优秀的产品设计,能够让用户在第一时间识别品牌,并产生情感上的认同。如何将品牌的核心价值,通过设计语言转化为可感知的用户体验。 用户心理与情感触发器: 了解用户在不同情境下的情感需求。例如,在忙碌时提供效率感,在放松时提供沉浸感,在遇到问题时提供安心感。 第四章:超越功能的惊喜——“情境化”与“个性化”的智能进化 在这个信息爆炸的时代,用户不再满足于简单的功能满足,他们期待的是更懂我的、更贴心的智能体验。本章将聚焦于如何利用情境感知和个性化设置,将智能手机和平板电脑从工具进化为用户的“数字伙伴”。 情境感知的奥秘: 如何通过分析用户的位置、时间、活动状态、设备使用习惯等信息,预测用户的需求,并在恰当的时机提供恰当的服务。 智能推荐与主动服务: 从内容推荐到功能建议,如何利用算法和机器学习,为用户提供更精准、更个性化的信息和服务,减少用户的主动搜索和选择。 动态适应性界面: 界面不再是静态的,而是能够根据用户当前的情境和需求,动态调整布局和内容。例如,根据用户通勤状态,自动优化新闻阅读体验。 个性化定制的深度: 赋予用户更多控制权,允许用户根据自己的偏好,深度定制界面的外观、功能和交互方式。从主题颜色到快捷方式,每一个细节都彰显着用户的个性和品味。 无缝跨平台体验: 智能手机与平板电脑之间的协同工作,以及与其他智能设备的互联互通,是未来体验的重要趋势。我们将探讨如何设计无缝的跨平台体验,让用户在不同设备间自由切换,信息和任务得以延续。 第五章:持续优化的迭代——“用户反馈”与“数据驱动”的设计循环 用户体验的设计是一个持续迭代、不断优化的过程。本章将强调倾听用户的声音,并利用数据分析,驱动设计朝着更优秀的方向发展。 用户反馈的收集与分析: 从应用商店评价、用户调研、焦点小组到在线社区,如何系统地收集用户反馈,并从中提炼出有价值的洞察。 数据分析的实践: 理解关键的用户行为指标,如转化率、留存率、使用时长、错误率等。如何利用A/B测试等方法,验证设计假设,并做出数据驱动的决策。 迭代设计的流程: 从原型设计、用户测试到正式发布,如何建立高效的迭代设计流程,快速响应用户反馈,持续优化产品。 关注长尾用户的体验: 除了主流用户,如何关注那些边缘用户、特殊需求用户的体验,并努力为他们提供包容性的设计。 构建用户参与的设计文化: 强调团队内部对用户体验的共识,鼓励跨部门协作,将用户体验的关注贯穿于产品研发的每一个环节。 《匠心之韵:从指尖到心灵的数字交互艺术》不仅仅是关于智能手机和平板电脑,它更是关于如何用同理心、创造力和严谨的态度,去雕琢每一个数字产品,让它们不仅仅是冰冷的工具,更能成为用户生活中温暖、愉悦、不可或缺的伙伴。它邀请您一同踏上这场探索之旅,去发掘那些隐藏在指尖触碰背后的,深刻而美好的用户体验。
令人遗憾的是,这本书在“创新性”和“前瞻性”方面也未能给我带来惊喜。在当前智能手机与平板电脑技术飞速发展的时代,用户对交互体验的要求也在不断提高,涌现出许多新的设计趋势和技术应用。然而,这本书的内容似乎还停留在几年前的水平,对于一些新兴的交互方式,例如手势识别、语音交互、AR/VR在移动设备上的应用等,几乎没有提及。书中讨论的案例和方法,大多是比较成熟和通用的,未能体现出对未来用户体验设计的探索和思考。我期待这本书能够提供一些关于如何应对快速变化的市场和技术环境,如何设计出更具未来感的移动设备体验的见解。例如,当面部识别、多模态交互等技术逐渐普及时,设计师该如何思考新的用户场景和交互模式?书中对此的探讨几乎是空白。这让我觉得,这本书的价值更多地体现在对基础知识的梳理,而非对行业趋势的洞察和对未来设计的启迪。对于想要站在行业前沿、引领设计的读者来说,这本书的帮助可能有限。