栈的实现: 栈,仅限制在栈的一端进行插入和删除,用于插入与删除的一端为顶部。另一端为底端。 栈,定义为先进后出。 可以看到 插入以a1,a2,a3顺序进行,而删除以an ,an-1顺序进行 同样栈的实现也分为数组实现以及链式实现两种。 首先来介绍一下顺序实现 优点:顺序实现的出栈和入栈的执行速度会更加的快。 缺...
顺序表的简单实现 1importjava.util.Scanner;2classDATA{//模拟一个班级的学生记录3String key;4String name;5intage;6}78classSLType{910staticfinalintMAXLEN = 100;11DATA[] ListData =newDATA[MAXLEN+1];12intListLen;//顺序表已存结点的数量131415voidSLInit(SLType sl){16sl.ListLen = 0;17}181920...
此时,一次循环结束。 之后以此类推共进行n-1次循环。 代码实现: packagepaixu;publicclassMaoPao {publicvoidsort(int[] arr){intlength =arr.length;for(inti = 0; i < length - 1; i++){for(intj = 0; j < length - 1 - i; j ++){if(arr[j] > arr[j+1]){inttemp; temp=arr[j]; a...
链表的实现 内存结构:链表也是数据结构的一种,但是和数组不一样,数组在内存中每个节点的位置是相连的。而链表的每个节点在对象中是分散的,依靠引用相连。 优点1:单链表在增加和删除上要比数组结构更加快捷。 原因:因为顺序表在内存中是相连的,所以删除一个节点,在该节点之后的节点都要随之前移,所以效率不高。 而...
队列:只能一端进行出栈一端进行进栈。 队首:只允许进行出栈操作,可以进行删除。 队尾:只允许进行入栈操作,可以进行插入。 队尾进,队尾出,先进先出。 所以队列的实现也有两种形式,一种是数组实现队列,一种是用链表实现队列。 首先是用数组来实现队列。 使用数组队列