摘要：
#include<stdio.h> #include<stdlib.h> #include<malloc.h> //定义节点结构体 typedef struct _node{ int value; //定义链表一个节点的数据域 struct _node *next; //定义链表一个节点的指针域 } 阅读全文
摘要：
/*队列及其基本概念 队列的基本概念 队列(Queue)：也是运算受限的线性表。是一种先进先出(First In First Out ，简称FIFO)的线性表。 只允许在表的一端进行插入，而在另一端进行删除。 */ /* 队列的顺序表示和实现 利用一组连续的存储单元(一维数组) 依次存放从队首到队尾 阅读全文
摘要：
/* 栈的概念： 栈(Stack)的定义：是限制在表的一端进行插入和删除操作的线性表。 又称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性表。 栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。用栈顶指针(top)来指 阅读全文
摘要：
#include <stdio.h> #include <stdlib.h> #include <malloc.h> #define false 0 #define true 1 typedef struct Node { int data; //数据域 struct Node * pNext; / 阅读全文