
数据结构23王道考研
文章平均质量分 57
小张哎!
这个作者很懒,什么都没留下…
展开
-
【数据结构】顺序表的插入,删除,按位查找,按值查找
代码】【数据结构】顺序表的插入,删除,按位查找,按值查找。原创 2022-07-25 18:10:22 · 749 阅读 · 0 评论 -
【数据结构】线性表的定义和基本操作
线性表的定义和基本操作一、线性表的定义二、线性表的基本操作一、线性表的定义二、线性表的基本操作对于引用“&”:(1)没有用“&”#include <stdio.h>void test(int x){ x=1024; printf("test函数内部 x=%d\n",x);}int main(){ int x=1; printf("调用test前 x=%d\n",x); test(x); printf(原创 2022-04-30 14:56:39 · 626 阅读 · 1 评论 -
【数据结构】算法和算法评价(时间复杂度和空间复杂度)
算法和算法评价一、算法的基本概念1、5大特性(1)有穷性。(2)确定性。(3)可行性。(4)输入。(5)输出。2、目标(1)正确性。(2)可读性。(3)健壮性。(4)高效率与低存储量需求。二、算法效率的度量1、时间复杂度2、空间复杂度一、算法的基本概念算法(Algorithm)是对特定问题求解步骤的一种描述,它是指令的有限序列,其中的每条指令表示一个或多个操作。此外,一个算法还具有下列5个重要特性:1、5大特性(1)有穷性。一个算法必须总在执行有穷步之后结束,且每一步都可在有穷时间内完成。原创 2022-04-28 15:39:00 · 1903 阅读 · 1 评论 -
【数据结构】数据结构的基本概念(数据结构的三要素:逻辑、存储、运算)
数据结构的基本概念一、基本概念和术语1、数据2、数据元素3、数据对象4、数据类型5、数据结构二、数据结构三要素1、数据的逻辑结构2、数据的存储结构3、数据的运算三、习题一、基本概念和术语1、数据数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。2、数据元素数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。例如,学生记录就是一个数据元原创 2022-04-27 23:37:21 · 8963 阅读 · 0 评论