【笔试面试题】(数据结构类1)概念汇总

持 续 更 新 , 努 力 学 习(嗝屁)

目录

1、描述一下栈和队列

2、数据的逻辑结构,存储结构分别有哪些?

3、结构体字节对齐怎么对齐的?

4、单链表的倒置思路

5、顺序表和链表的区别

6、什么是二叉树、满二叉树


1、描述一下栈和队列

(1)相似点:都是操作受限的线性数据结构

(2)不同点:

1、栈:遵循后进先出原则,即最后添加的元素将是第一个被移除的元素。添加(push)和删除(pop)操作都在同一端进行,即栈顶。

2、队列:遵循先进先出原则,即最先添加的元素将是第一个被移除的元素。添加操作在一端进行(队尾),而删除操作在另一端进行(队首)。


2、数据的逻辑结构,存储结构分别有哪些?

1、逻辑结构有:集合结构、线性结构、树形结构、图形结构

2、存储结构有:顺序存储、链式存储、索引存储、散列存储(哈希存储)


3、结构体字节对齐怎么对齐的?

1、结构体变量所占内存空间的大小,是各个成员所占内存空间之和

2、要遵循以下2个对齐原则

1>结构体中的每个成员,在分配内存时,要以数据类型对齐一次

2>所有成员分配内存结束后,整体需要再对齐一次(32位系统以4字节对齐,64位系统以8字节对齐)


4、单链表的倒置思路

思路1:(迭代实现)

1、将链表元素托付给一个节点(H)

2、将头节点(L)重新指向NULL

3、循环遍历,定义一个节点(p = H)用来搬运第一个节点,然后以头插的形式放入到(L)中去,这样就实现了链表的倒置

思路2:(递归实现)

1、递归出口是链表为空(head == NULL)或者链表只包含一个元素(head->next == NULL),即最后返回的就是新的头结点

2、每次递归都会将数据重新连接到新的链表之后,直到返回最初的头结点,说明链表已经逆置完成


5、顺序表和链表的区别

顺序表以数组形式在连续的内存空间中存储元素,便于频繁快速随机访问;链表通过指针将分散在内存中的元素连接起来,插入删除操作更加灵活


6、什么是二叉树、满二叉树

二叉树和满二叉树都是树形的数据结构

二叉树:每个节点最多有两个子节点

满二叉树:每个节点都有0个或2个子节点


相关推荐
egoist20231 小时前
【C++指南】一文总结C++二叉搜索树
开发语言·数据结构·c++·c++11·二叉搜索树
lidashent1 小时前
数据结构和算法——汉诺塔问题
数据结构·算法
ん贤3 小时前
2023第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组(真题&题解)(C++/Java题解)
java·c语言·数据结构·c++·算法·蓝桥杯
我的sun&shine10 小时前
高级数据结构03RB树
数据结构·b树
_GR13 小时前
2022年蓝桥杯第十三届C&C++大学B组真题及代码
c语言·数据结构·c++·算法·蓝桥杯·动态规划
快来卷java13 小时前
常见集合篇(二)数组、ArrayList与链表:原理、源码及业务场景深度解析
java·数据结构·链表·maven
Stardep14 小时前
算法学习11——滑动窗口——最大连续1的个数
数据结构·c++·学习·算法·leetcode·动态规划·牛客网
rigidwill66615 小时前
LeetCode hot 100—二叉搜索树中第K小的元素
数据结构·c++·算法·leetcode·职场和发展
UP_Continue19 小时前
排序--归并排序
数据结构
飞鼠_19 小时前
详解数据结构之树、二叉树、二叉搜索树详解 C++实现
开发语言·数据结构·c++