数据结构
文章平均质量分 73
不知名网友小H
vinchin
展开
-
位运算——用法和技巧总结
位运算目录运算符大全常用技巧一、运算符大全注:以下操作数是整数型或者字符型符号名称定义记忆规律<<按位左移操作数每向左移一位,符号位后的最高位都将被移出,右端补零。(可能会溢出)左移a位,操作数变成原来的2^a倍>>按位右移操作数每向右移一位,最右端的移位都将被移出,左端补零。右移b位,操作数变成原来的1/2^b倍~按位取反将操作数的二进制按位取反。0变1,1变0&按位与两个操作数均为1原创 2022-01-17 19:30:00 · 270 阅读 · 0 评论 -
「数据结构」单链表的建立及其基本操作
目录线性表的链表表示单链表的头插法和尾插法单链表的基本操作一、线性表的链式表示#define ElemType int //将ElemType指定为int类型typedef struct LNode { //定义单链表的节点类型 ElemType data; // 数据域 struct LNode* next; //指针域}LNode,*LinkList;二、头插法和尾插法头插法1. 每次插入的新结点为当前链表的表头2. 结点次序与输入次序相反代码实现:Li原创 2021-06-21 16:00:50 · 409 阅读 · 0 评论 -
「数据结构」线性表的定义和基本操作
目录知识框架考纲内容线性表的定义和基本操作线性表的顺序表示(顺序存储)顺序表上基本操作的实现【知识框架】【考纲内容/截止到 2022 年】线性表的定义和基本操作线性表的实现顺序存储;链式存储;线性表的应用一、线性表的定义和基本操作1、线性表的定义线性表是具有相同数据类型的 n 个数据元素的有限序列,其中 n 为表长,当 n=0 时线性表是一个空表。若用 L 命名线性表,则其一般表示为:L=(a1,a2,a3…ai,…an)。注意位序从原创 2021-06-05 23:38:15 · 1319 阅读 · 2 评论 -
「数据结构」算法效率度量--时间(空间)复杂度详解
目录算法的基本概念算法效率的度量时间复杂度的分析实例一、算法的基本概念1、定义算法(Algorithm): 是对特定问题的问题求解步骤的一种描述。它是指令的有限序列,其中每条指令表示一个或多个操作。2、算法的五个特性有穷性。一个算法必须总在执行有穷步之后结束,且每一步都可在有穷时间内完成。确定性。算法中每条指令必须有确切的含义,对于相同的输入只能得到相同的输出。有穷性。算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。有穷性。一个算法有零个或原创 2021-06-01 23:47:49 · 784 阅读 · 0 评论 -
「数据结构」数据结构绪论
目录知识框架考纲内容数据结构的基本概念数据结构的三要素【知识框架】【考纲内容】数据结构相关概念和术语数据结构三要素:逻辑结构,物理结构和数据运算算法时间复杂度和空间复杂度的分析一、数据结构的基本概念1.1 基本概念和术语数据数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。数据元素数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据转载 2021-06-01 12:58:18 · 85 阅读 · 0 评论