随笔分类 - 数据结构——学习笔记
数据结构 C语言版 第二版
摘要：2.5线性表的链式表示和实现 2.5.1单链表的定义与表示 线性表链式存储结构的特点是：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的） 结点：数据元素的存储映像。 结点包括两个域：存储数据元素信息的数据域，存储直接后继存储位置的指针域。指针域中存储的信息称为指
阅读全文
摘要：2.4 线性表的顺序表示和实现 2.4.1 线性表的顺序存储表示 //定义顺序表 typedef struct { Elempty *elem;//存储空间的基地址 int length;//当前长度 }*SqList,LNode;//顺序表的结构类型 2.4.2 顺序表中基本操作的实现 可以看出，
阅读全文
摘要：2.1 线性表的定义和特点 定义： 由n (n0)个数据特性相同的元素构成的有限序列称为 线性表。 线性表中元素的个数n (n0)定义为线性表的长度，n =0时称为 空表。 对千非空的线性表或线性结构， 其特点是： (1) 存在唯一的一个被称作 “第一个＂
阅读全文
摘要：数据结构的研究内容 数据 结构主要研究非数值计算问题，非数值计算问题的数学模型不再是数学方程，而是诸如线性表、 树和图的数据结构。因此，简单地说，数据结构是一门研究非数值计算程序设计中的操作对象， 以及这些对象之间的关系和操作的学科。 基本概念和术语 数据、数据元素、数据项和数据对象 数据 (Dat
阅读全文
