C#面：简述 数组、链表、哈希、队列、栈数据结构特点，各自优点和缺点
C# 数组、链表、哈希、队列和栈是常见的数据结构，它们各自有不同的特点、优点和缺点。 数组： 特点：数组是一种线性数据结构，它由一组相同类型的元素组成，这些元素在内存中是连续存储的。优点：数组具有快速的随机访问能力，可以通过索引直接访问任意位置的元素。缺点：数组的大小是固定的，一旦创建后无法改变大小，需要预先知道数组的长度。插入和删除元素的操作比较低效，需要移动其他元素。 链表： 特点：链表是一种非连续的...
数据结构练习-线性表定义与基本操作
B. 一个有限序列，不可以为空 C. 一个无限序列，可以为空 D.一个无限序列，不可以为空 解析： 在计算机科学中，线性表是一种基本的数据结构，用来存储一系列有序的元素。 选项A：一个有限序列，可以为空 有限序列：这意味着序列的长度是固定的，不会无限延伸，这与计算机资源的限制相符。在实际应用中，数据结构的大小通常是有限制的，...
学习笔记-数据结构-树与二叉树（2024-04-23）
线索二叉树 传统的二叉链表存储仅能体现一种父子关系，不能直接得到节点在遍历中的前驱或后继。在含有n个节点的二叉树中，有n+1个空指针。这是因为每个叶节点都有2个空指针，每个度为1的节点都有1个空指针，空指针总数为2n0+n1，又因为n0=n2+1，所以空指针的总数为n0+n1+n2+1=n+1。由此设想利用这些空指针来指向其前驱或后继。 引入线索二叉树正是为了加快查找节点前驱和后继的速度。 规定：若无左...
学习笔记-数据结构-线性表（2024-04-16）
设计一个算法判断单链表中元素是否是递增的。 设计思想：双指针操作 变量说明： head表示链表头指针 p和q表示两个用来遍历链表的指针节点，且q始终在p之后 bool IsIncrease(LinkList *head){ // 代码优先判空，若为空链表，或者只有一个节点，一定是递增的 if(head==NULL || head->next==NULL) { return true; } // 使用两...
[C语言][数据结构][链表] 双链表的从零实现!
目录 零.必备知识 0.1 一级指针 && 二级指针 0.2 双链表节点的成员列表 a. 数据 b. 后驱指针 c. 前驱指针 0.3 动态内存空间的开辟 一. 双链表的实现与销毁 1.1 节点的定义 1.2 双向链表的初始化 && 创建新节点 1.3 尾插 1.4 头插 1...
数据结构之单链表相关刷题
找往期文章包括但不限于本期文章中不懂的知识点： 数据结构之单链表的相关知识点及应用-CSDN博客 下面题目基于上面这篇文章： 下面有任何不懂的地方欢迎在评论区留言或者私信我哦！ 题目链接： 206.反转链表 题目描述： 思路一：创建一个新的链表，把原链表中的节点头插到新链表中。 /** * Definition for singly-linked list. * struct ListNode { *...
【LeetCode: 705. 设计哈希集合 + 数据结构设计】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 数据结构设计🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 705. 设计哈希集合 ⛲ 题目描述 不使用任何内建的哈希表库设计一个哈希集合（HashSet）。 实现 MyHashSet 类： void add(key) 向哈希集合中插入值 key 。 bool contains(key) 返回哈希集合中是否存在这个值 k...
[C语言][数据结构][动态内存空间的开辟]顺序表的实现!
目录 零.必备知识 a.顺序表的底层是数组. b.数组在内存中是连续存放的. c.动态内存空间的开辟(malloc,calloc,realloc). 一.顺序表的定义与实现 1.1 顺序表的定义 1.2 顺序表的初始化 1.3 顺序表的销毁 1.4 顺序表容量的检查与调整(最关键的部分) 1.5 顺序表的尾插 ...
学习笔记-数据结构-树与二叉树（2024-4-22）
递归遍历二叉树 先序遍历： typedef struct BiTNode{ Elemtype data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void PreOrder(BiTree T){ if(T!=NULL) { vist(T);//访问根节点 PreOrder(T->lchild);//递归遍历左子树 PreOrder(T->r...
数据结构面试常见问题：什么是二叉树？如何进行二叉树的遍历？
二叉树的介绍 二叉树是一种特殊的数据结构，它的每个元素都有零个、一个或两个子元素。这些元素被称为节点，每个节点都有一个值，以及两个指向其子节点的链接。 这种结构就像一个家族树，每个节点都有一个父节点（除了顶部的根节点），以及左右两个子节点。在实际项目中，我们经常会用到二叉树这种数据结构，它在数据存储、搜索等方面都有着广泛的应用。 接下来，我们将深入探讨二叉树的结构，包括节点、父节点、子节点、叶节点、根节...