- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构--栈的java实现
栈是只在线性表的一端进行添加和删除动作的特殊线性表。它的主要特点是“先进后出”，主要操作是出栈，入栈，清空，判断是否为空。 栈的实现方式分为顺序栈和链栈。顺序表用固定长度的数组来实现。链表用变长的单链表实现。栈的一个属性是顶点。入栈时，将入栈数据赋值给顶点，顶点上移。出栈时，顶点下移，将顶点的数值输出。下面分别实现顺序栈和链栈。 首先定义接口：[code="java"]...
2012-06-14 13:07:14
120
原创 数据结构—线性表的存储方式
线性表的存储方式有两种，一种是顺序表，另外一种是链表。顺序表是一种简单且常用的存储方式。在顺序表中，逻辑相邻的数据，存储地址也相邻。在链表中，逻辑相邻的数据，存储地址不一定相邻。 顺序表的实现比较简单，通常用数组实现，数组长度确定，将逻辑相邻的数据存储在相邻的地址中，可以计算每个数据的地址，由序号快速查找数据。但是插入、删除需要平均移动O(n)数据，很不方便。在长度为n的线性表...
2012-06-08 14:00:20
771
冒泡排序
学习笔记—冒泡排序算法 冒泡排序法过程：假设有N个数存储在数组a中进行升序排序，排序步骤：第一步，第一个数与第二个数比较，若第一个数比第二个数大，则交换，若不，则第二个数与第三个数比较，同理，前者大则交换，不大，则向后比较直到将最大数放到最后一位。第二步，同理，将前N-1个数依次两两比较，大则交换，直到将前N-1中最大数放到后数第二位。第三步，取前N-3个数中最大放到倒数第三位，依次到第...
2012-05-29 21:44:43
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人