using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace C数据结构与算法 { class Program...
分类：
其他好文 时间：
2015-07-23 23:28:26
阅读次数：
184
栈的顺序存储结构#define STACK_INIT_SIZE 10
#define STACK_INCREMENT 2struct SqStack//顺序栈
{
SElemType *base;//在栈构造指针之前和销毁之后，base值为NULL
SElemType *top;//栈顶指针
int stacksize;//当前已分配的存储空间，以元素为单位
};栈的9个基本...
分类：
其他好文 时间：
2015-07-23 17:43:36
阅读次数：
137
上一篇博文中主要总结线性表的顺序存储结构实现，比如顺序表、顺序队列和顺序栈。具体可以参考上篇博文
http://blog.csdn.net/lg1259156776/article/details/46993591
下面要进行学习和总结的是线性表的链式存储结构实现，比如链表和链队列。
顺序存储结构的优缺点
优点是逻辑相邻，物理相邻，可随机存取任一元素，存储空间使用紧凑；缺点是插入、删除...
分类：
其他好文 时间：
2015-07-23 11:59:49
阅读次数：
166
#include#include#include#include#include#includeusing namespace std;template class Sqlist{ public: T data[100]; int n; void in...
分类：
其他好文 时间：
2015-07-21 22:08:13
阅读次数：
114
栈的定义：（特殊的线性表）??仅在表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶，另一端称为栈底。表中没有元素时称为空栈。??被称为后进先出的线性表（Last In First Out），简称 LIFO表，或被称为先进后出的线性表（First In Last Out），简称 FILO表。??栈更具存储方式的不同分为两种：顺序栈和链栈。顺序栈：
和顺序表一样，顺序栈也采用数组来存放数据...
分类：
编程语言 时间：
2015-07-21 10:47:55
阅读次数：
242
1、线性表：具有相同类型数据元素的有限序列
线性表的长度：有限序列中所含元素的个数
头元素：线性表的第一个元素，无前驱
尾元素：线性表的最后一个元素，无后继
基本操作：增删改查
2、顺序表：线性表的顺序存储，用一段连续的地址依次存储，c语言中用一维数组
（1）顺序表的存储结构：
#define MAXLENGTH 20
struct sequencelist
{...
分类：
其他好文 时间：
2015-07-21 01:36:01
阅读次数：
147
线性表的动态分配顺序存储结构#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.1 顺序循环队列定义 队列是一种运算受限的先进先出线性表，仅允许在队尾插入(入队)，在队首删除(出队)。新元素入队后成为新的队尾元素，元素出队后其后继元素就成为队首元素。 队列的顺序存储结构使用一个数组和两个整型变量实现，其结构如下：1 struct Queue{2 ...
分类：
其他好文 时间：
2015-07-14 17:14:22
阅读次数：
250
Stack基本概念
栈是一种 特殊的线性表
栈仅能在线性表的一端进行操作
栈顶(Top)：允许操作的一端
栈底(Bottom)：不允许操作的一端
Stack的常用操作
创建栈
销毁栈
清空栈
进栈
出栈
获取栈顶元素
获取栈的大小
栈模型和链表模型关系分析
栈的顺序存储设计与实现
// seqlist.h
// 顺序存储结构线性...
