１线性聚集基础
在数据结构层次中最高层次的抽象是一个聚集在这个聚集分为两个大类第一类是线性聚集另一种是非线性聚集
线性聚集可以根据其命名知道是按照一种线性次序进行排序的在线性聚集中又根据存取不同分为广义索引直接存取和顺序存取三类广义索引包括字典和散列表直接存储包括有数组文件以及记录顺序存取包括表栈队列和优先队列非线性队列可以层次聚集和群聚集来分其中层次聚集中包括数和堆群聚集中包括集合和图
２栈和C#构建栈
栈是一种最长常使用和最重要的数据结构栈通常在用于处理语法识别表达计算等方面栈是在上面提到过的过的顺序表中的一种这种顺序表特点是后进先出（Last In First Out)
栈主要两种典型的抽象数据类型顺序栈和连式栈
通常我们都将对于采用数组存储的栈方式称做顺序栈下面我通过C#语言给大家写一个简单的顺序栈如图所是
图数组实现栈的数据结构对于另外一种使用链表做存储的栈我们将其称做连式栈同样我们通过一个程序实现一个连式栈如图所示
图链表实现栈的数据结构３队列和C#构建队列
队列和栈都是属于线性表队列和栈在本质上的区别是在存取方式上面的队列使用的是先进先出(First In First Out)的方式实现数据的存取通常运用在多消息处理上面按照队列的顺序处理下面通过一个C#实例实现队列图
图链表实现队列的数据结构４总结
本文重点讲述了数据结构中线性表的栈和队列并且通过C#代码去实现一些实例
