nuoyan2018的博客

学习数据结构过程中，由于连续看了数组，栈，队列，链表等，一时混杂，下面摘取参考资料，供自己学习使用。第一部分：介绍了数据存储结构和数据结构的区别，以及链表和数组的差异。第二部分：介绍了堆和栈的区别。（1）数据存储结构：计算机的一个概念，描述数据在计算机中存储方式；常用的数据存储方式就两种：顺序存储，非顺序存储！顺序存储就是把数据存储在一块连续的存储介质（比如硬盘或内存）上----举个例子：...

1.创建链表元素类link只有一种数据int类型，和下一个链表元素nextpublic class Link { public int a; public Link next; public Link(int m){ a=m; } public void displayLink(){ System.out.print(a...

1.创建链节点类link只有一种数据int类型，和对下一个链节点的引用nextpublic class Link { public int a; public Link next; public Link(int m){ a=m; } public void displayLink(){ System.out.print...

要求：提示输入一个字符串，回车后屏幕显示字符串顺序倒置后的结果。思想：用栈进行字符串逆序。首先字母从输入的字符串中开一个一个的提取出来，并压入栈中，接着它们依次弹出栈，并显示出来，因为栈后进先出的特性，字符串的顺序就颠倒过来了。StackX类public class StackX { private int max_size; //栈最大容量 privat...

队列是一种特殊的线性表，它只允许在表的前段（front）进行删除操作，只允许在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。对于一个队列来说，每个元素总是从队列的rear端进入队列，然后等待该元素之前的所有元素出队之后，当前元素才能出对，遵循**先进先出（FIFO）**原则。public class Queue { private int max...