数据结构
文章平均质量分 73
LyTsai
初学者,努力中……
展开
-
后缀表达式与栈
/**stack,操作受限制的线性表,在表的一端进行插入和删除,先进后出(FILO),后进先出(LIFO)。表尾是栈顶(top),表头是栈底(bottom)。*top不是指针类型,但习惯称为栈顶指针,习惯用词还有push和pop表示入栈和出栈*栈空,top是-1(数组)或者0,看是怎么约定的,这里采用栈空指向0*例子采用C++,文档后缀cpp,struct关键词省略*至于栈的链原创 2015-04-02 12:01:37 · 1629 阅读 · 0 评论 -
数据结构_线性表顺序sequence List
/**有序且有限,使用数组方式描述**/#include#define LISTSIZE 1000typedef int DataType;/*定义一个结构体,这个方式和16invent文件里面的不一样,其实这个方式不如16invent里面的,如果把nLength作为一个全局,这个结构体不见得比一个数组有意义*//*16inven里面struct inv原创 2015-04-01 15:55:39 · 572 阅读 · 0 评论 -
数据结构_线性表链式存储Node
/*Linked List,只包含一个指针的单链表,头指针head是附设的(不是关键字,可以改的),最后一个结点的指针指向NULL,画图的时候可以用^标记*/#includetypedef int DataType;struct node{ DataType data; struct node *next; //指针指向下一个结点,不是数据}原创 2015-04-01 15:57:13 · 459 阅读 · 0 评论 -
二叉树笔记
二叉树的递归思想,值得好好琢磨一番。/*数的直观表达图:1.倒悬树;2.嵌套集合;3.广义表;二叉树的编号规则:从上到下,由左到右满二叉树(结点的度是0或者2)是完全二叉树的特殊情况。二叉树可以用数组来表示,不足的地方用空代替,但用的少二叉树的三叉链表结点也用得少,一个结点:Lchild data parent Rchild,其中parent指针向上指二叉树链表原创 2015-04-12 16:54:35 · 505 阅读 · 0 评论