
数据结构
文章平均质量分 78
JWevol
一名前端小白,正在学习中
展开
-
顺序表的创建及操作
线性表结构体的算法: #define Maxsize maxlen;原创 2015-10-24 16:55:38 · 914 阅读 · 0 评论 -
单链表的创建及操作
1、单链表的结构体算法:typedef char elemtype;typedef struct node{elemtype data; //数据域struct node *next; //指针域}Lnode,*linklist; //Lnode为结点类型,linklist为指向结点的指针类型2、建立单链表原创 2015-10-24 21:56:57 · 2063 阅读 · 0 评论 -
队列的知识
1、定义 只允许在表的一端进行插入(队尾),表的另一端进行删除(对头)的线性表2、队列的存储结构 (1)顺序结构定义: 由一维数组,和队尾指针(队尾元素的当前位置),队头指针(队头元素的当前位置的前一个位置)#define maxsize 100+1typedef int elemtype;typedef str原创 2015-10-31 14:11:03 · 482 阅读 · 0 评论 -
栈的知识
1、定义 栈是限制仅能在表的一端进行插入和删除操作的线性表 栈顶(top): 允许插入和删除的一端 栈底(bottom): 不允许插入和删除的一端 空栈: 不含元素的空表2、栈的存储结构 (1)顺序结构定义:#define mazsize原创 2015-10-25 22:37:15 · 405 阅读 · 0 评论 -
二叉树
二叉链表结构:typedef int datatype;struct bnodepe{datatype data;struct bnodepe *lchild, *rchild;};typedef struct bnodept *bitreptr;三种遍历(1)先序原创 2015-11-01 13:25:07 · 572 阅读 · 0 评论