Acknowledgement 被軒由05同冰计算机 MS XuWan危费提供现由 bbs. tongji.net宫方网站发布,鹿 费提供给大家使用,禁止任何单位和个人用作其它商业用途! -Andy Xia Int stacksize 顺序栈是用数组描述栈的一种形式 3)要会判断两种栈的空满。 4)要熟练掌握两种栈的操作(插入,删除)。 5)栈的内容十分重点,应该有一道大体,和若干小题! 在本节中主要研究链队列和循环队列。 )链队列是带头节点的单链表,要熟练掌握链队列的插入和删除元素的操作。 2)循环队列的判断空满是一个考点:在循环队列中,浪费一个元素空间,以尾指针加1 于头指针作为队列满的标志。 队列空: front=rare 队列满:(rare+1)%max=font max是整个循环队列的元素空间个数,包 括浪费的那个元素空间 第四章串 初步了解串的三种结构:顺序存储结构(静态存储结构),链式存储结构(块状存储结 构),堆结构。这章不是特别重点。 1)串的堆结构中,串名的存储映像:串名←(位置,长度) 2)串值存储密度:串值所占的存储位/实际分配存储位。密度越小,操作越方便,但存储占 用的空间大。 第五章数组和广义表 1)数组 矩阵的压缩存储: 1.特殊矩阵。 ①对称阵:n*n对称阵要用n*(n+1)2个存储单元。 存储下三角对称阵。索引位置k=i*(-1)2+j-1 减1是考虑到c语言的数组下表从0开始。i,j是元素的坐标 ②三角阵: 下三角阵:k=i*(-)2+1 上三角阵:k=(2ni)*(i-1)2+-1 ③三对角阵(如下图形式)Acknowledgement: 该资料由 同济计算机 05 MS XuWan 免费提供，现由 bbs.tongji.net 官方网站发布，免 费提供给大家使用，禁止任何单位和个人用作其它商业用途！―――Andy Xia Int top; Int stacksize; }sqStack; 顺序栈是用数组描述栈的一种形式。 3） 要会判断两种栈的空满。 4） 要熟练掌握两种栈的操作（插入，删除）。 5） 栈的内容十分重点，应该有一道大体，和若干小题！ 在本节中主要研究链队列和循环队列。 1） 链队列是带头节点的单链表，要熟练掌握链队列的插入和删除元素的操作。 2） 循环队列的判断空满是一个考点：在循环队列中，浪费一个元素空间，以尾指针加 1 等 于头指针作为队列满的标志。 队列空：front=rare 队列满：(rare+1)%max=front max 是整个循环队列的元素空间个数，包 括浪费的那个元素空间。 第四章 串 初步了解串的三种结构：顺序存储结构（静态存储结构），链式存储结构（块状存储结 构），堆结构。这章不是特别重点。 1） 串的堆结构中，串名的存储映像： 串名 ÍÎ(位置，长度)。 2） 串值存储密度：串值所占的存储位/实际分配存储位。密度越小，操作越方便，但存储占 用的空间大。 第五章 数组和广义表 1）数组 矩阵的压缩存储： 1． 特殊矩阵。 ○1 对称阵：n*n 对称阵要用 n*(n+1)/2 个存储单元。 存储下三角对称阵。索引位置 k= i*(i-1)/2+j-1 减 1 是考虑到 c 语言的数组下表从 0 开始。i，j 是元素的坐标。 ○2 三角阵： 下三角阵：k= i*(i-1)/2+j-1 上三角阵：k=(2n-i）*(i-1)/2+j-1 ○3 三对角阵 （如下图形式）