数据结构笔记
文章平均质量分 78
C_greenhand
这个作者很懒,什么都没留下…
展开
-
线性表
线性结构是一个数据元素的有序(次序)集 线性结构的基本特征:1.集合中必存在唯一的一个“第一元素”; 2.集合中必存在唯一的一个“最后元素”; 3.除最后元素在外,均有唯一的后继; 4.除第一元素之外,均有唯一的前驱。 2.1 线性表的类型定义抽象数据类型线性表的定义如下:ADT List {数据对象:{称n为线性表的表长; 称n=0时的线性原创 2006-04-20 21:03:00 · 3507 阅读 · 0 评论 -
绪论
这一章要解决三个问题:数据结构讨论的范畴、基本概念、算法和它的量度。1.1 数据结构讨论的范畴数据结构是和程序设计密切相关的课程。Niklaus WirthAlgorithm + Data Structures = Programs数据结构和算法是进行程序设计两大问题。程序设计:为计算机处理问题编制一组指令集。算法:处理问题的策略。数据结构:问题的数学模型。例子:数值计算的程序原创 2006-04-20 19:54:00 · 1603 阅读 · 0 评论