摘要: 数据结构小结:1,线性表静态线性表:结构(包含一个数组,长度);下标的计数是从1到MAXSIZE链表:链表具有头节点,头节点一般不放置具体的元素,头指针指向头节点,链表为空的标志为头节点的后继为空。2,栈(后进先出)静态栈:栈结构体中包含数组和栈顶指针,栈顶指针指向栈顶元素。(数组从0开始计时);初始化的时候栈顶指针=-1;栈的长度为top指针+1;链栈:栈顶指针依旧指向栈顶元素。(指针方向是从栈顶指向栈尾)3,队列静态循环队列:队列具有头指针和尾指针,头指针指向头部的第一个元素,尾指针指向尾部元素的下一个元素。初始化的时候:q->front=q->rear=0;队列的长度为:(q 阅读全文
posted @ 2013-05-22 20:04 bobo的学习笔记 阅读(578) 评论(0) 推荐(0) 编辑