2020年2月29日

数据结构---三--字符串

摘要: 数据结构中,字符串要单独用一种存储结构来存储,称为串存储结构。这里的串指的就是字符串。 严格意义上讲,串存储结构也是一种线性存储结构,因为字符串中的字符之间也具有一对一的逻辑关系,只不过,与之前所学的线性存储结构不同,串结构只用于存储字符类型的数据。 串存储结构的具体实现 存储一个字符串,数据结构包 阅读全文

posted @ 2020-02-29 22:56 萧橘子 阅读(288) 评论(0) 推荐(0) 编辑

数据结构--三、四---栈和队列

摘要: 栈 栈:只能从表的一端存取数据,另一端是封闭的,遵循先进先出原则。 栈的实现 1.顺序栈 数组 2.链栈 链式存储 栈的应用 1.浏览器的“回退”功能 顺序栈元素“入栈” 1.栈是空栈,top 值为初始值-1,之后向栈中添加元素,默认数组下标为0的一段表示栈底,依次,元素1被存储在数组1[0]处,t 阅读全文

posted @ 2020-02-29 20:17 萧橘子 阅读(174) 评论(0) 推荐(0) 编辑

导航