栈栈是特殊的链表，只能在表尾进行插入(push)和删除(pop),具有后进先出的特点(LIFO)链表分为动态链表和表态链表。动态链表是根据需要给栈元素分配存储空间，而静态链表则是固定存储空间的。C++ STL(Standard Template Library, 即标准模板库) 定义了栈的基本操作,...
分类：
其他好文 时间：
2015-11-30 14:43:29
阅读次数：
133
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
#defineDATA_TYPEint
#defineMAX_CAPACITY5
typedefstructSeqList
{
DATA_TYPE*_array;//数据块指针
size_t_size;//当前有效的数据个数
size_t_capacity;//容量
}SeqL..
分类：
其他好文 时间：
2015-10-18 18:40:20
阅读次数：
214
线性表1，线性表可分为：顺序表和链表。2，其中顺序表和链表有又静态顺序表，动态顺序表和静态链表，动态链表之分。3，线性表的一般操作有：（1）：线性表的创建，插入，删除等操作。//顺序表的一些基本操作#include#define MaxSize 10/...
分类：
其他好文 时间：
2015-10-11 00:18:54
阅读次数：
215
#include#include#define LEN sizeof(struct Student)struct Student{long num; //学号float score; //成绩struct Student *next;};int n;struct Student *creat(voi...
分类：
其他好文 时间：
2015-09-11 19:20:08
阅读次数：
160
静态链表要解决的问题是：如何静态模拟动态链表关于存储空间申请和释放，动态链表可以借助malloc和free两个函数实现。在静态链表中，由于操作的是数组，不存在像动态链表的节点申请和释放问题，因此我们得自己完成两个函数来模拟这两个动作。
解决办法：
将静态链表划分为“有效链表，备用链表”，通过两者模拟节点的申请和释放
静态链表：
1）有效链表（已经使用的数组元素按游标cur链接而成）...
分类：
编程语言 时间：
2015-08-27 15:15:52
阅读次数：
204
建立一个动态链表就是在程序执行时根据用户的输入从无到有一次建立起一个表格，这个表格中的数据都一次保存在各个节点上，每个节点都是用new操作符来动态开辟，节点与节点之间用指针next相关联代码示例 1 #include 2 using namespace std; 3 /**************....
分类：
其他好文 时间：
2015-08-15 19:56:52
阅读次数：
111
DynSeqlist.h
#ifndef __DYNSEQLIST_H__
#define __DYNSEQLIST_H__
#include
#include
#include
#include
#define SIZE 5
typedef int DataType;
typedef struct seqlist
{
DataType* array;
size_t size; /...
分类：
其他好文 时间：
2015-07-01 22:16:21
阅读次数：
156
#include
#include
#include
typedef struct Node
{
int data;//数据域
struct Node * pNext;//指针域
}NODE, * PNODE; //NODE等价于struct Node, PNODE 等价于struct Node *
//函数声明
void create_list(PNODE pHead);//创建一个动态链表
void traverse_list(PNOD...
分类：
编程语言 时间：
2015-06-30 22:10:14
阅读次数：
158
主要功能的实现：
#include "SeqList.h"
void InitSeqList(SeqList * pSeq)//初始化
{
assert(pSeq);
pSeq->array = (DataType*)malloc(sizeof(DataType)*DEFAULT_CAPICITY);
pSeq->size = 0;
pSeq->capicity = DEFAULT_CA...
分类：
编程语言 时间：
2015-06-26 18:11:06
阅读次数：
136
项目 - 链表类】
动态链表也是程序设计中的一种非常有用的数据结构。可以说，是否能够理解有关操作的原理，决定了你是否有资格称为“科班”出身。在后续的专业基础课中，相关的内容还会从不同的角度，反复地认识，反复地实践。不过，在现阶段多些体验，也是很有必要的了。
#include
using namespace std;
class Student //结点类
{
public:
Stud...
分类：
其他好文 时间：
2015-06-18 22:18:15
阅读次数：
91
