Lacsky的专栏

离毕业有几年了,依稀还记得大学上数据结构时的情形. 平时总想静下心来在重温下数据结构可是总是浅尝辄止,最近工作还算是不忙,所以有时间复习下数据结构了.由于使用惯了C#,所以在网上找了本用C#讲解的数据结构,我想一方面回忆下以前的知识,再有对我C#的提高也有一定的帮助吧.边读边记,现在就开始! 1.数据: 数据是外部世界信息的载体, 它能够被计算机识别, 存储和加工处理, 是计算机程序加工的

 1.线性表是由n(n >= 0)个相同类型的数据元素构成的有限序列.　有限指的是线性表中的数据元素的个数是有限的,　线性表中的每一个数据元素都有自己的位置.　相同类型指的是线性表中的数据元素都属于同一种类型.2.线性表中的数据元素之间存在着前后次序的位置关系,　将ai-1称为ai的直接前驱,　将ai+1称为ai的直接后继.　除a1外,其余元素只有一个直接前驱, 除an外,其余元素只有一个直接

 1.栈是操作限定在表的尾端进行的线性表.　表尾由于要进行插入,删除等操作,　所以,把表尾称为栈顶,　另一端是固定的,角栈底.2. 栈的接口定义 public interface IStack { int GetLength(); bool IsEmpty(); bool IsFull(); void