数据结构
五台山的舒克贝塔
这个作者很懒,什么都没留下…
展开
-
操作系统概述
1.操作系统操作系统是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在裸机上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能进行。操作系统功能操作系统的功能,包括管理计算机系统的硬件,软件以及数据资源,为其他应用软件提供支持,让计算机系统所有资源最大限度发挥作用,提供各种形式的用户界面,使得用户有一个好的工作环境,操作系统的特征1.并发:两个或者多个事件在同一时间间隔内发生2.共享:系统中的资源可供内存中多个并发执行的进程共同使用3...原创 2021-07-18 12:15:23 · 116 阅读 · 0 评论 -
二叉树的简单知识
二叉树 满二叉树 完全二叉树 满二叉树进行编号从上到下,从左到右进行即完全二叉树一定是从左往右紧挨着,没有空隙 假设有h层,从根节点到h-1层是满二叉树 最底层叶子结点可以不满,但必须从左向右,没有空隙 ...原创 2021-07-16 21:53:19 · 308 阅读 · 0 评论 -
树的简单知识
树的定义树是一种非线性的数据结构树由唯一的根和若干互不相交的子树组成每一棵子树又是一棵树,也是由由唯一的根和若干互不相交的子树组成树的结点为0时称为空树。树适合表示:元素之间具有分支层次关系的数据树的相关术语 结点 结点不仅包括数据元素,而且包含指向子树 分支 结点的度 子树个数,分支个数 树的度 结点...原创 2021-07-14 20:01:16 · 1338 阅读 · 0 评论 -
串的选择题
空格串!=空串空格串:由一个或者多个空格组成的字符串,长度等于其包括的空格数目字符串长度:字符数目+空格数目数组长度:字符串长度+1(结束标记‘\0')设串的长度为n所有子串数目:n(n+1)/2 +1串的数据元素:单个字符求子串在主串中首次出现的位置:模式匹配两串相等:两串长度相等且对应位置字符相等...原创 2021-07-13 08:48:37 · 158 阅读 · 0 评论 -
栈队列简答题
1.是否可以让两个栈模仿一个队列?两个栈可以模仿一个队列,两个队列不可以模仿一个栈栈是一种先进后出的线性结构,可以使用一个栈把一个输入序列逆转,再用一个栈把逆转后的序列再逆转回来因此可以两个先进后出栈模拟一个对垒两个先进先出的队列无法模拟一个栈1.中缀转为后缀的处理过程以及栈的相应变化# 为表达式结束符isp是栈内优先数,icp是栈外优先数左括号“(”的栈外优先数最高,它一来就立即进入栈,但当进入栈中,栈内优先数变低,以便于括号内的其他操作符进栈其他...原创 2021-07-12 11:32:08 · 307 阅读 · 0 评论 -
栈&&队列选择题知识点
难点:可能的出栈出队列结果进栈(队列):一次性进栈完毕后再出栈or进栈和出栈交替进行 栈: 队列 相同点 只允许在端点处插入和删除元素 都是限制存取点的线性结构 定义 只在表尾进行删除pop和插入push的线性表 表尾称为top, 表头称为bottom,栈底固定不变 在一...原创 2021-07-11 20:48:02 · 129 阅读 · 0 评论 -
顺序栈和共享栈
顺序栈 共享栈 S.top==-1 栈空 S->top+1== MAXSIZE 栈满 S.data[S.top] S的栈顶元素 节点 int data[MAXSIZE]; int top; SElemType ...原创 2021-07-08 22:23:09 · 298 阅读 · 0 评论 -
顺序表顺序栈顺序队列的插入删除
顺序表 顺序栈 顺序队列 插入 1.(满表 i-1<0 (i-1>L->length) 不插入, 2.i<=L->length,先空出位置再插入, 3.长度++ 栈满,不插入 S->top++; S->data[S->top]=e; 队列满,不插入...原创 2021-07-05 21:42:53 · 730 阅读 · 0 评论 -
顺序表顺序栈顺序队列
顺序表 顺序栈 顺序队列 L->length==MAXSIZE L->length==0 S.top==-1 栈空 S->top == MAXSIZE -1 栈满 S.data[S.top] S的栈顶元素 rear指向进队...原创 2021-07-03 22:50:47 · 225 阅读 · 0 评论 -
插入删除输出
链表 链栈 链队列 插入 找到第i个位置 给新节点分配空间 新节点数值 新节点地址左连右连 删除 找到第i个位置 保存删除节点数值 连接地址 释放节点 Pop,空,则返回 保存栈...原创 2021-06-30 22:28:33 · 85 阅读 · 0 评论 -
链表链栈链队列
1.分配空间(分配类型 *)malloc(分配元素个数 *sizeof(分配类型)) 链表 链栈 链队列 节点 top指针 count计数 front指针 rear指针 初始化 1. *L 分配空间 2.分配失败 3.分配成功 1. ...原创 2021-06-29 22:38:45 · 114 阅读 · 0 评论 -
线性表简答题
1.多个表并存,表长度发生动态变化,表的总数也可能发生变化,采用哪种存储表示?采用链表如果采用顺序表,在多个表并存的情况下,一旦发现有某个表存满并溢出的情况,需要移动其他表腾出位置为其扩充空间,导致大片数据迁移,浪费时间,操作复杂,容易出错,如果表的总数发生变化,需要开辟新表的空间,释放旧表空间如果采用链表,在内存空间足够的情况下,各个表的空间分配或者释放不受其他表的影响2.表的总数基本稳定,很少进行插入和删除,要求以最快的速度存取表中元素,采用哪种存储表示?采用顺序表。表...原创 2021-06-27 21:58:14 · 427 阅读 · 1 评论 -
线性表选择题
难点:时间复杂度线性表:1.定义:具有相同特性的数据元素的一个有限序列元素个数称为线性表的长度线性表可以为空2.逻辑特性表头元素只有后继,表尾元素只有前驱,其他元素只有一个直接前驱和一个直接后继3.存储结构顺序存储结构——顺序表链式存储结构——链表 顺序表 链表 静态链表 ...原创 2021-06-26 22:09:08 · 176 阅读 · 0 评论