![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
文章平均质量分 60
C/C++中的一些知识包括问题
Beam_WA
目标是星辰大海和祖国繁荣复兴
展开
-
C++指针常量和常量指针
其实在接触这个的时候会比较混乱,所以就写一篇文章来整理下这个。 在英文中一个是const pointer to type,一个是pointer const to type。下面是这两种的例子 char a = 'a'; char b = 'b'; char* const y = &a; 这里可以通过指针来修改y指向的值,但不能让y再重新指向一个新的地址。 *y = 'c';//可行 y = &b;//会出现错误 另一种则是 char a = 'a'; char b = 'b'; cons原创 2021-02-08 15:06:39 · 92 阅读 · 0 评论 -
栈与队列的应用
从一张思维导图来进入这块知识。 栈的应用 进制转换 当一个十进制数N转换成八进制数时,计算过程中,把N与8求余得到的八进制数的各位依次进栈,计算完毕后将栈中的八进制依次出栈,输出结果就是待求得的八进制数。(这里顺序存储和链式存储都可以使用) 下面来看一下它的过程: 1.初始化空栈 2.十进制数N非0时,循环以下操作: (1)N与8求余,余数入栈; (2)N更新为N与8的商 3.栈非空时,循环以下操作: (1)弹出栈顶元素 (2)输出e。 下面是代码实现 void conversion(){ InitSt原创 2020-11-24 18:19:26 · 506 阅读 · 0 评论 -
栈和队列
栈和队列及其应用栈栈的基本概念栈的基本操作顺序存储Top指向当前位置判断栈空入栈出栈读栈顶元素Top指向下一个插入位置入栈出栈共享栈链式存储结构入栈出栈取栈顶元素栈总结队列队列的基本概念队列的基本操作顺序存储判断队空入队出队循环队列循环队列之判断队空循环队列之入队循环队列之出队链式存储链队入队操作链队出队操作双端队列总结 在这篇文章将介绍数据结构中的栈和队列及它们的常见应用。在之前写过的文章中或者看本文的读者应该知道有两种存储方式,一种是顺序存储,一种是链式存储,本文将通过这两种存储来实现栈和队列。 栈 栈原创 2020-11-24 16:06:44 · 397 阅读 · 0 评论 -
线性表之单链表及C语言实现
线性表之单链表及其实现链表的定义建立单链表头插法尾插法单链表的基本操作构造空的单链表销毁单链表判断是否为空链表求单链表长度输出单链表按位查找元素按值查找元素插入数据元素删除数据元素总结 链表的定义 定义:线性表的链式存储称为链表,每个存储节点包含数据元素本身+元素之间逻辑关系的信息,分别称为数据域和指针域。 单链表:每个节点除了数据域外,只有一个指针指向后继结点。如下面图所示。 这里我们能看出顺序表和单链表的区别,顺序表逻辑相邻的两个元素,物理上也是相邻的,单链表逻辑相邻的物理上则不用相邻,它是通过一个n原创 2020-11-22 20:08:14 · 470 阅读 · 0 评论 -
线性表之顺序表及C语言实现
线性表之顺序表线性表【逻辑结构】基本定义线性表基本操作线性表的顺序存储顺序表的静态分配和动态分配静态分配动态分配顺序表基本操作的实现初始化线性表销毁线性表判断是否为空求线性表长度按位查找元素按值查找元素插入元素删除元素总结 线性表【逻辑结构】基本定义 定义:线性表是由n个相同数据特性的数据元素构成的有限序列,n为线性表的长度,n=0时为空表。 线性表的特点: 1.只有一个表头元素,只有一个表尾元素。 2.除了第一个元素外,每个元素只有一个直接前驱; 3.除最后一个元素外,每个元素只有一个直接后继。 比如原创 2020-11-21 20:07:23 · 242 阅读 · 0 评论