数据结构小结(二)
ps:加粗是答案
当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为n
总:栈的特点是先进后出,存储时指针会向栈顶移动,当到达最顶端就说明栈已经存储满了,再继续存储的话指针就跑出栈外了,即溢出。
在书写代码时,若指针所指的元素用指针表示的话就要加*
用Strlength()求字符串长度时就数所给的字符数量,求字符串字节大小需要加末尾的“\0”字节,即长度加一
书写稀疏矩阵三元表时,注意不可写成数组的形式,应写成坐标的形式加花括号
求广义表时就数嵌套的最多的括号数
求广义表的头元素,Gethead
原创
2021-05-08 15:12:47 ·
1050 阅读 ·
0 评论