soulweee的博客

第4章 栈和队列栈(stack)是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top)，另一端称为栈底（bottom)，不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表，简称LIFO结构。栈的插入操作，叫作进栈，也称压栈、入栈。类似子弹入弹夹。栈的删除操作，叫作出栈，也有的叫作弹栈。如同弹夹中的子弹出夹。4.1栈的抽象数据类型对于栈来讲，理论上线性表的操作特性它都具备，可由于它的特殊性，所以针对它在操作上会有些变化。特别

第3章 线性表线性表( List ):零个或多个数据元素的有限序列。如果用数学语言来进行定义。可如下:若将线性表记为(a1，…,a1，ai，a+1，…,an)，则表中a-1领先于a，a领先于 ai+1，称a1是 a的直接前驱元素，a+1是a的直接后继元素。当i=1，2，…,n-1时，a有且仅有一个直接后继，当i=2，3，…, n时,a有且仅有一个直接前驱。如图3-2-1所示。在较复杂的线性表中，一个数据元素可以由若干个数据项组成。3.1线性表的抽象数据类型线性表的抽象数据类型定义如下:ADT

第2章 算法算法(Algorithm)这个单词最早出现在波斯数学家阿勒·花刺子密在公元825年(相当于我们中国的唐朝时期)所写的《印度数字算术》中。如今普遍认可的对算法的定义是:**算法是解决特定问题求解步骤的描述,**在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。2.1两种算法的比较大家都已经学过一门计算机语言，不管学的是哪一种，学得好不好，好歹是可以写点小程序了。现在我要求你写一个求1+2+3+……+100结果的程序，你应该怎么写呢?大多数人会马上写出下面的C语言代码(或者其他

第1章 数据结构绪论数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。1.1数据结构起源数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。1968年，美国的高德纳（Donad E. Knuth)教授在其所写的《计算机程序设计艺术》第一卷《基本算法》中，较系统地阐述了数据的逻辑结构和存储结构及其操作,开创了数据结构的课程体系。同年，数据结构作为一门独立的课程，在计算机科学的学位课程中开始出现。也就是说，那之后计算机相关专业的学生开始接受《数据结