data structure
文章平均质量分 73
LucyHolmes
这个作者很懒,什么都没留下…
展开
-
数据结构复习总结(三)树
知识回顾:先序遍历:根左右中序遍历:左根右后序遍历:左右根索引1.DS二叉树—二叉树构建与遍历Node定义建树过程2.DS二叉树——二叉树之数组存储3.DS二叉树--叶子数量4.DS二叉树--左叶子数量5.DS二叉树--层次遍历6. DS二叉树--后序遍历非递归算法7.DS二叉树——二叉树之父子结点二叉链表1.DS二叉树—二叉树构建与遍历给定一颗二叉树的逻辑结构如下图,(先序遍历的结果,空树用字符‘#’表示,例如AB#C##D##),建立该二叉树的二叉链式存储结构,并输出该二叉树的先序遍历、中原创 2021-01-08 22:31:31 · 115 阅读 · 0 评论 -
数据结构复习总结(一) 顺序表
期末复习总结(一) 顺序表明天考试了,今天打算再做点上机题练练手。1.DS顺序表–类实现题目要求:实现顺序表的用C++语言和类实现顺序表属性包括:数组、实际长度、最大长度(设定为1000)操作包括:创建、插入、删除、查找完整代码就不贴了,非常常规的操作,但是我又wa了2发,这是为什么呢?insert操作要判断index是否合法,但是不要忘记,它可以插在最后一个,即i = size + 1是合法的。int SeqList::list_insert(int i, int item){原创 2021-01-08 20:09:55 · 543 阅读 · 0 评论 -
链表(单向链表详解)
单向链表基本操作1.基本函数构造函数,创建一个空的链表析构函数,清空链表,头节点回到headcreate 创建一个链表insert 插入一个元素delete 删除一个元素2.相应代码#include<bits/stdc++.h>#include<iostream>using namespace std;struct node{ int data; node *next;};class linklist{ node *head; int len;原创 2020-09-21 11:36:10 · 352 阅读 · 0 评论