- 博客(10)
- 收藏
- 关注
RSS订阅
1原创 【数据结构--队列】
队列队列的逻辑结构顺序队列的存储结构队列的逻辑结构队列(queue)是只允许在一端进行插入操作，在另一端进行删除操作的线性表，允许插入(也称入队、进队)的一端称为队尾(queue-tail)，允许删除(也称出队)的一端称为队头(queue-head)。如图是一个有5个元素的队列，入队的顺序为a1，a2，a3，a4，a5，出队的顺序依然是a1，a2，a3，a4，a5，即最先入队者最先出队。所以队列中的元素除了具有线性关系外，还具有先进先出(first in first out)的特性。顺序队列的存储
2022-01-27 16:36:24
829
原创 【数据结构--栈】
栈栈的逻辑结构栈的顺序存储结构及实现栈的逻辑结构栈(stack)是限定仅在表的一端进行插入和删除操作的线性表，允许插入和删除的一端称为栈顶(stack top)，另一端称为栈底(stack bottom)，不含任何数据元素的栈称为空栈。如图所示，栈中有三个元素，插入元素(也称入栈、进栈、压栈)的顺序是a1，a2，a3。当需要删除元素(也称出栈、弹栈)时只能先删除a3。换言之，任何时刻出栈的元素都只能是栈顶元素，即最后入栈者最先出栈。所以栈中元素出了具有线性关系外，还具有后进先出(last in fir
2022-01-25 16:10:49
865
原创 【数据结构--散列函数】
散列函数的设计散列查找的基本思想散列函数的设计原则三种常见的散列函数1. 直接定址法2. 除留余数法3. 平方取中法处理冲突的方法1. 开放定址法2. 拉链法(链地址法)散列查找的基本思想在记录的存储位置和它的关键码之间建立一个确定的对应关系H，使得每个关键码key和唯一的存储位置H(key)相对应。存储记录时，根据这个对应关系找到关键码的映射地址，并按此地址存储该记录；查找记录时，根据这个对应关系找到待查找关键码的映射地址，并按此地址访问该记录。采用散列技术将记录存储在一块连续的存储空间中，这块连
2022-01-23 11:34:24
7894
原创 【数据结构--折半查找】
折半查找（代码+测试）折半查找（binary search）的基本思想是：假设有序表按关键码升序（或降序）排列，取中间记录作为比较对象，若给定值与中间记录相等，则查找成功；若给定值小于中间记录，则在有序表的左（右）半区继续查找；若给定值大于中间记录，则在有序表的右（左）半区继续查找。 不断重复上述过程，直到查找成功，或查找区域无该记录，查找失败。折半查找有两种实现方法，非递归算法和递归算法。非递归算法int BinSearch1(int* arr, int n, int k){ //arr为
2022-01-22 23:02:57
5640
原创 【数据结构--二叉树】
二叉树的存储结构（代码+测试）二叉链表二叉树一般采用二叉链表（binary linked list）存储，其基本思想是：令二叉树每个节点对应一个链表结点，链表结点除了存放二叉树结点的数据信息外，还要存放指示左右孩子的指针。 二叉链表的结构如下图所示:其中data存放该结点的数据信息，lchild存放指向左孩子的指针，rchild存放指向右孩子的指针，下面给出一棵二叉树的结构实例：链表结点的定义template <typename DataType>struct BiNode{
2022-01-22 22:19:39
816
原创 【Android】学习笔记
Android学习笔记初识AndroidAndroid系统架构Android应用开发特色初识AndroidAndroid系统架构1. Linux内核层Android系统是基于Linux2.6内核的，这一层为Android设备的各种硬件提供了底层的驱动，包括显示驱动、音频驱动、照相机驱动、蓝牙驱动、Wi-Fi驱动、电源管理、闪存驱动、Binder Driver、USB驱动、键区驱动。2. 系统运行层库这一层通过一些C/C++库来为Android系统提供了主要的特性支持。如SQLite库提供了数据库
2022-01-19 15:01:55
2415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人