栈 栈（Stack）是特殊的线性表，是只允许在一端进行插入和删除的线性表。 允许插入和删除的叫栈顶，反之则是栈底。 栈的插入称为进栈，删除称为出栈。 特性是：后进先出，所以栈也叫后进先出表，简称LIFO表(Last In First Out)。 因为栈是线性表，所以也有顺序表和链表两种形式，一般我们 ...
分类：
编程语言 时间：
2017-09-13 23:17:48
阅读次数：
182
（ps上了大学，一开始不知道自己专业是学编程的，等到半路知道自己是学编程的时候，又不知道到底该怎么学，该学什么。一直处于一个很尴尬的境地。 大一的时候玩了玩pangolin，学了html和一点点java就想搞sql注入。想想当时挺好玩的，也算是步入了编程这条不归路吧。 到了大二开始学java，当时很 ...
分类：
其他好文 时间：
2017-09-10 21:39:20
阅读次数：
393
1 //采用线性表实现一个list集合 2 public class SeqList extends Object { 3 private Object[] elements; //数组 4 private int n; //长度 5 6 /** 7 * 构造方法，... ...
分类：
其他好文 时间：
2017-09-10 00:07:09
阅读次数：
245
其实可以用很简洁的代码实现，只是因为自己写了个顺序表类所以代码很长，重点看main函数里的while循环就可以了... ...
分类：
编程语言 时间：
2017-09-09 13:04:19
阅读次数：
296
定义 ：顺序表是由一段连续的储存单元存储数据的一种简单的数据结构形式，其优点在于快速的查找存储单元的值，缺点在于 时间复杂度 ：查找：O(1),插入和删除：O(n)； 对于清华大学《数据结构》——做出自己的理解；(用实例来理解抽象的事物) 假设，一次期末的成绩考试完后，老师需要将同学们的成绩输入到学 ...
分类：
其他好文 时间：
2017-09-08 20:41:07
阅读次数：
241
线性表是最简单、也是最基本的一种线性数据结构。 它有两种存储表示法：顺序表和链表，最基本的操作是插入、删除和查找等。 顺序表的基本操作如下： ...
分类：
编程语言 时间：
2017-09-08 14:48:32
阅读次数：
196
线性表是由 相同数据类型 的n个数据元素 组成的 有限序列，一个数据元素可以由若干个数据项组成。其中是唯一的“第一个”数据元素，亦称表头元素， 是唯一的“最后一个”元素，又称表尾元素。线性表分为顺序表和链表两种类型。 线性表中所有元素的数据类型都是相同的 线性表受储存空间限制 线性表中的元素具有逻辑 ...
分类：
其他好文 时间：
2017-09-07 12:00:41
阅读次数：
139
一：顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。 它的优点是： （1）方法简单，各种高级语言中都有数组，容易实现。 （2）不用为表示节点间的逻辑关系而增加额外的存储开销。 （3）顺序表具有按元素序号随机访问的特点。 缺点： （1）在顺序表中做插入、删除 ...
分类：
其他好文 时间：
2017-09-06 14:27:13
阅读次数：
215
1 //线性表的顺序表示。。。 2 #include 3 #include 4 using namespace std; 5 const int list_size = 100; 6 const int ex_size = 10; 7 typedef struct{ 8 int *h,size; 9... ...
分类：
其他好文 时间：
2017-09-06 00:34:42
阅读次数：
174
//基本都是多组数据测试，所以不要写一组数据的代码格式！！！//全排列next_permutation()函数还真得用do{}while()循环格式来写；#include #include #include using namespace std; int main() { string str; ... ...
分类：
编程语言 时间：
2017-09-03 16:43:03
阅读次数：
169
