数据结构
文章平均质量分 88
懒笑翻
这个作者很懒,什么都没留下…
展开
-
将二进制、八进制、十六进制转换为十进制
二进制、八进制和十六进制向十进制转换都非常容易,就是“按权相加”。所谓“权”,也即“位权”。假设当前数字是 N 进制,那么:对于整数部分,从右往左看,第 i 位的位权等于Ni-1 对于小数部分,恰好相反,要从左往右看,第 j 位的位权为N-j。更加通俗的理解是,假设一个多位数(由多个数字组成的数)某位上的数字是 1,那么它所表示的数值大小就是该位的位权。1) 整数部分例如,将八进制数字53627 转换成十进制:53627 =5×84+ 3×83+ 6×82+ 2×81+ ...原创 2022-05-12 20:42:19 · 1733 阅读 · 0 评论 -
1.5 位算符 按位与(&)按位或(|) 按位异或(^)按位取反(~)左移(<<)右移(>>)
1.按位与(&)2.按位或(|) 3.按位异或(^)4.按位取反(~)5.左移()原创 2022-05-12 20:29:38 · 187 阅读 · 0 评论 -
算法和程序的区别
程序是指用某种计算机语言对一个算法的具体实现,即具体要怎么做,算法偏重于对解决问题的方法的描述,即要做什么。算法必须满足有穷性,而程序不一定满足有穷性,比如Windows操作系统在用户没有退出、硬件不出现故障以及有电的条件下理论上可以无限时运行。∴ 严格来说,算法和程序是两个不同的概念。当算法直接用计算机语言来描述的时候,算法和程序又是一样的了。...原创 2020-09-26 22:30:18 · 6204 阅读 · 0 评论 -
第一章 数据结构绪论
“数据结构”主要学习用计算机实现数据组织和数据处理的方法。(1)理解数据结构的定义,数据结构包含的逻辑结构、存储结构和运算三方面的相互关系。 定义 举例 数据(data) 描述客观事物的数和字符的集合。从计算机的角度看,是能被输入到计算机且能被计算机处理的符号的集合,是计算机操作的对象的总称。基本单位:数据元素(data element) 20级计算机6班学生数据(该班全体学生记录的集合) 数据元素(data element) 也称为 元素、结点、顶点、..原创 2022-05-12 20:26:57 · 115 阅读 · 0 评论 -
数据结构作业--顺序栈的基本操作
#include <iostream>/* Author lanxiaofnag * Date 20200925 * Topic SqStack */// 顺序栈的类型定义#define MAXLEN 100typedef int DataType;typedef struct{ DataType data[MAXLEN]; int top;}SeqStack;// 初始化栈void InitStack(SeqStack &S){ S.top.原创 2020-09-25 11:03:47 · 1647 阅读 · 0 评论 -
第三章 栈和队列
从组成元素的逻辑关系来看,栈和队列都属于线性结构。栈和队列 与 线性表的不同之处在于他们的相关运算具有一些特殊性。更准确的说,一般线性表上的插入、删除运算不受限制,而栈和队列上的插入和删除 运算均受某种特殊限制,因此栈和队列也称为操作受限的线性表本章的基本学习要点如下:(1)理解栈和队列的特点以及他们之间的差异。栈(stack) 一种只能在一端进行插入或删除操作的线性表。【栈底、栈顶、进栈、出栈、空栈】特点:后进先出(LIFO)队列(Queue)一种仅允许在表的一端进行.原创 2022-05-12 20:28:49 · 154 阅读 · 0 评论