三年七班陈信宏的博客

线性结构的特点：在数据元素的非空有限集合中（1）存在唯一的一个被称作“第一个”的数据元素，（2）存在唯一的一个被称作“最后一个”的数据元素，（3）除第一个外，集合中的每一个数据元素均只有一个前驱，（4）除最后一个数据元素外，每一个元素均只有一个后继。一个线性表是n个数据元素的有限序列。线性表的数据元素个数n（n>=0）定义为线性表的长度，n=0时称为空表。对一个线性表不仅可以进行访问，还可以进行插入

严蔚敏版本的数据结构最大的特点是：所有的代码都是用伪代码来表示的。这样的好处是让学习它的人都能够很好的去练习代码的实现。我今天开始每天更新一两节内容的代码实现来充实自己的理解，也更好的让我记录我学数据结构的过程，当然如果我的这系列博客能帮到正在看这篇博客的同学，我也就蛮有成就感的。我会每天的晚上十点左右更新我的系列博客，如果你在看我的代码实现的时候遇到了问题，可以联系我的邮箱，Descarte

栈是只能在表尾进行插入和删除的一种简单一点的线性表。表尾端是栈顶(top)，表头端是栈底(bottom)，不含元素的称为空栈。因为我们只能对栈顶的元素进行插入和删除操作，所以栈这个数据结构就是一个很有”原则”的结构，栈的修改是按照后进先出的原则进行的，也就是LIFO(last in first on)。 可知栈也是可以有插入删除，当然也有栈的初始化，判空以及取栈顶的操作，下面来罗列一下 ADT

和上次的栈相反，队列是一种先进献出的线性表（FIFO）；它只允许在它的一端进行删除操作，而在另一边进行插入操作。在队列里面，允许插入的一端我们称之为队尾，允许删除的一端称为队头； 队列和栈的基本操作差不多，也有八个，不同的一点是删除操作是在表的头部进行而不是尾部； ADT Queue{ InitQueue(&Q); DestroyQueue(&Q); ClearQueue(&Q);

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的也可以是不连续的）。也就是通过指针实现了物理不相邻的存储结构存放逻辑上相邻的数据元素。对线性表的一个数据元素ai来说，除了要存储其本身的数据信息之外，还需要存储一个指示其直接后继的信息（一般来说是一个指针信息）。这两部分组成数据元素ai的存储映象，称为结点（node）.他有两个域，存储数据元素的信息的数据域

串（string），由字面意思理解就知道是和字符串有关的一种数据结构，它是由零个或者多个字符组成的有限序列，一般记为 s = ‘a1a2a3……an’(n>=0); 其中s为串名，用单引号括起来的字符序列是串的值，ai可以是字母，数字，或者是其他字符； 只有两个串的值相等才能称两个串是相等的，串值必须要用两个单引号括起来，但是单引号并不包含在串中，单引号的作用只是避免与变量名或者数的常量混淆。