kathy
- 浏览: 3131 次
- 性别:
- 来自: 沈阳
-
最新评论
-
飘零羽：
这个写得还凑合，比那两篇好
数据结构—线性表的存储方式 -
飘零羽：
语言叙述还是太简单了，缺少过渡性的描述，描述太简单
数据结构--栈的java实现 -
飘零羽：
步骤显得太简略，应该润色润色，缺少思想性的内容支撑算法，算法体 ...
冒泡排序
文章列表
栈是只在线性表的一端进行添加和删除动作的特殊线性表。它的主要特点是“先进后出”，主要操作是出栈，入栈，清空，判断是否为空。
栈的实现方式分为顺序栈和链栈。顺序表用固定长度的数组来实现。链表用变长的单链表实现。栈的一个属性是顶点。入栈时，将入栈数据赋值给顶点，顶点上移。出栈时，顶点下移，将顶点的数值输出。下面分别实现顺序栈和链栈。
首先定义接口：
public interface Stack{
public void clear();
public boolean isEmpty();
public int getLength();
...
线性表的存储方式有两种，一种是顺序表，另外一种是链表。顺序表是一种简单且常用的存储方式。在顺序表中，逻辑相邻的数据，存储地址也相邻。在链表中，逻辑相邻的数据，存储地址不一定相邻。
顺序表的实现比 ...
学习笔记—冒泡排序算法
冒泡排序法过程：假设有N个数存储在数组a中进行升序排序，排序步骤：第一步，第一个数与第二个数比较，若第一个数比第二个数大，则交换，若不，则第二个数与第三个数比较，同理，前者大则交换，不大，则向后比较直到将最大数放到最后一位。第二步，同理，将前N-1个数依次两两比较，大则交换，直到将前N-1中最大数放到后数第二位。第三步，取前N-3个数中最大放到倒数第三位，依次到第N-1步。
代码：for(int i=0;i<N-1;i++){
for(int j=0;j<N-i-1;j++){
if(a[j]> ...