
数据结构
Dre丿
一步一步向前走
展开
-
线性表的结构详解
线性表总结一、线性表的定义二、线性表的存储结构1、顺序存储1.1 线性表获得元素的操作1.2 插入操作1.3 删除操作1.4 插入与删除的时间复杂度分析1.5 线性表的顺序存储结构的优缺点2、链式存储2.1链式存储结构2.2 头指针与头节点的区别2.3单链表的结构定义2.4 链表查数据2.5 插入操作2.6 删除操作2.7 单链表的整表创建2.7.1 头插法2.7.2 尾插法2.8 单链表的整表删...原创 2019-04-14 20:30:37 · 2743 阅读 · 0 评论 -
栈与队列的学习总结
栈与队列1、栈1.1栈的定义1.2栈的存储结构及实现1.2.1栈的顺序存储1.2.2栈的链式存储1.3两栈共享存储空间1.4 栈的应用(四则运算表达式求值)2、队列2.1 队列的定义2.2循环队列2.3队列的链式存储结构及实现3、栈与队列的比较1、栈1.1栈的定义栈是限定仅在表尾进行插入和删除操作的线性表1.2栈的存储结构及实现1.2.1栈的顺序存储1.2.2栈的链式存储1.3两栈共...原创 2019-05-07 15:51:04 · 6017 阅读 · 0 评论