随笔分类 - 学习笔记 / 数据结构 / 第一章 数据结构与算法基础
摘要：对于同一个问题，可以有许多不同的算法。究竟如何来评价这些算法的优劣程度呢？ 算法分析的目的是看算法实际是否可行，并在同一问题存在多的算法时可进行性能上的比较，以便于从中挑选出比较优的算法。 一个好的算法首先是具备正确性，然后是健壮性、可读性，在这些方面都满足的情况下，主要考虑算法的效率，通过算法效率
阅读全文
摘要：1.3 抽象数据类型的表示与实现 概念小结 抽象数据类型的实现 C语言实现抽象数据类型 抽象数据类型可以通过固有的数据类型（如整形、实型、字符型等）来表示和实现 即利用处理器中已存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作。 用C语言真正实现抽象数据类型的定义 例如：抽象数据类型"复
阅读全文
摘要：1.2.2 数据类型和抽象数据类型 在使用高级程序设计语言编写程序时，必须对程序中出现的每个变量、常量或表达式，明确说明它们所属的数据类型。 一些基本数据结构可以用数据类型来实现，如数组、字符串等 而另一些常用的数据结构，如栈、队列、树、图等，不能直接用数据类型来表示。 高级语言中的数据类型明显地或
阅读全文
摘要：1.2.1 数据、数据元素、数据项和数据对象 数据（Data） 数据元素（data Element） 数据项 (Data Item) 数据对象（Data Object） 数据： 是能输入计算机且能被计算机处理的各种符号的集合。 信息的载体、是对客观事物符号化的表示、能够被计算机识别、存储和加工 包括
阅读全文
摘要：1.1数据结构的研究内容 通常用计算机解题一个问题的步骤 A、首先将具体的问题抽象为数学模型 B、通过数学模型来设计算法 C、然后通过某种语言进行编程程序、调试、运行。 如何将具体问题抽象为数学模型 A、首先是分析问题 B、通过问题来提取可操作的对象 C、找出操作对象之间的关系 D、然后用数学语言进
阅读全文
