上一篇博文中主要总结线性表的顺序存储结构实现，比如顺序表、顺序队列和顺序栈。具体可以参考上篇博文
http://blog.csdn.net/lg1259156776/article/details/46993591
下面要进行学习和总结的是线性表的链式存储结构实现，比如链表和链队列。
顺序存储结构的优缺点
优点是逻辑相邻，物理相邻，可随机存取任一元素，存储空间使用紧凑；缺点是插入、删除...
分类：
其他好文 时间：
2015-07-23 11:59:49
阅读次数：
166
线性表的动态分配顺序存储结构#define LIST_INIT_SIZE 10//线性表存储空间的初始分配量
#define LIST_INCREMENT 2//线性表存储空间的分配增量
struct SqList
{
ElemType * elem;//存储空间基址
int length;//当前长度
int listsize;//当前分配的存储容量（以sizeof(Ele...
分类：
其他好文 时间：
2015-07-19 18:12:52
阅读次数：
164
线性表的顺序存储结构，也称为顺序表，指用一段连续的存储单元依次存储线性表中的数据元素。根据顺序表的特性，我们用数组来实现顺序表，下面是我通过数组实现的Java版本的顺序表。package com.phn.datestructure;
/**
* @author 潘海南
* @Email 1016593477@qq.com
* @TODO 顺序表
* @date 2015年7月16日
*/...
分类：
编程语言 时间：
2015-07-19 00:14:59
阅读次数：
183
线性表的存储结构 1.顺序存储结构 存储方式：顺序储存结构用一段连续的存储单元一次存储线性表的的数据元素 适用情况：当线性表频繁查找，很少进行插入和删除操作的情况 优缺点： 优点：无须为表示元素之间的逻辑关系而增加额外的存储空间 可以快速地存取表中任一...
分类：
其他好文 时间：
2015-07-17 13:38:50
阅读次数：
133
练手：制作一个学生成绩单采用顺序存储功能：1：建立顺序存储结构 2：输出顺序存储结构中的记录3：求所有学生的平均分4：求本课程的及格率5：求指定序号的学生的姓名和分数6：求指定学号的学生的姓名和分数
分类：
其他好文 时间：
2015-07-17 13:33:03
阅读次数：
88
#include<stdio.h>
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length;
}SqList;
int get_elem(SqList *L, int i, ElemType *e)
{
if(L->length==0 ...
分类：
其他好文 时间：
2015-07-15 17:13:52
阅读次数：
142
一 顺序表循环队列1.1 顺序循环队列定义 队列是一种运算受限的先进先出线性表，仅允许在队尾插入(入队)，在队首删除(出队)。新元素入队后成为新的队尾元素，元素出队后其后继元素就成为队首元素。 队列的顺序存储结构使用一个数组和两个整型变量实现，其结构如下：1 struct Queue{2 ...
分类：
其他好文 时间：
2015-07-14 17:14:22
阅读次数：
250
堆排序是一种树形选择排序方法，它的特点是：在排序的过程中，将array[0，...，n-1]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（最小）的元素。1. 若array[0，...，n-1]表示一颗完全二叉树的顺序存储模式，.....
分类：
编程语言 时间：
2015-07-13 22:18:12
阅读次数：
217
Stack基本概念
栈是一种 特殊的线性表
栈仅能在线性表的一端进行操作
栈顶(Top)：允许操作的一端
栈底(Bottom)：不允许操作的一端
Stack的常用操作
创建栈
销毁栈
清空栈
进栈
出栈
获取栈顶元素
获取栈的大小
栈模型和链表模型关系分析
栈的顺序存储设计与实现
// seqlist.h
// 顺序存储结构线性...
一、线性表1、线性表的顺序存储结构（1）线性表顺序存储结构代码：1 #define MAXSIZE 20 2 typedef int ElemType;3 typedef struct4 {5 ElemType data[MAXSIZE];6 int length; // 线性表当前长度...
分类：
其他好文 时间：
2015-07-12 11:09:58
阅读次数：
117
