
数据结构
文章平均质量分 63
「已注销」
代码新人!大佬求带!
展开
-
线性结构-队列
二 队列一.什么是队列队列:两端"开口", 尾进头出_先进先出( 以图片为准则 理解图片以及记忆原理方法而非概念 )队头和队尾队头: 队列中出队列的一端队尾: 队列中进队列的一端队列的实现方法顺序表_顺序队列链表_链式队列队列的应用排队问题…二.顺序队列#include<stdio.h>// 入队// 参数: 存储结构,队尾,数据// 返回值: 队尾int enQueue(int* a, int rear, int data) { // rear: 即将原创 2021-03-09 17:17:42 · 251 阅读 · 0 评论 -
线性结构-栈
文章目录栈和队列一 栈一.什么是栈进栈和出栈栈的实现方法栈的应用二.顺序栈三.链栈栈和队列栈和队列都属于线性表属于"一对一"逻辑关系栈:“先进后出”队列:“先进先出”一 栈一.什么是栈看图理解(概念只是辅助理解_理解了才算学会)栈只能从一端存取,另一端是封闭的在栈中,无论是存还是取,都必须遵循"先进后出原则"==>栈是一种只能从表的一端存取数据,且遵循"先进后出"原则的线性存储结构进栈和出栈进栈:将数据存储到站里面出栈:将数据从栈中间取出栈的实现方法栈:"特殊原创 2021-03-02 22:27:25 · 316 阅读 · 0 评论 -
单链表
文章目录单链表一.什么是单链表链表的节点头指针,尾指针二 单链表的基本操作(C语言代码实现)一. 创建一个单链表二.遍历一个单链表三.插入一个元素四.清空链表五.删除节点六.查找节点完整代码如果觉得文章不错, 点个关注你就是老粉了!!单链表一.什么是单链表单链表, 双链表, 静态链表, 循环链表…链表: 链式存储结构, 用于存储逻辑关系为 “一对一” 的数据与顺序表不同在于: 链表的物理地址是不一定连续的链表的节点节点分为: 头结点,尾结点,普通节点,首元节点(详细见图1)一般由结构体组成原创 2021-02-27 15:01:03 · 236 阅读 · 1 评论 -
三大基础排序算法(冒泡排序,选择排序,插入排序)
文章目录三大基础排序算法(冒泡,选择,插入)一.冒泡排序法原理解析:代码实现:(升序)注意:二.选择排序法原理解析:代码实现:(降序)注意:三.插入排序法原理解析:代码实现:三大基础排序算法(冒泡,选择,插入)一.冒泡排序法原理解析:时间复杂度: O(n²)比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,原创 2021-02-25 00:44:32 · 2466 阅读 · 3 评论 -
顺序表详解及其c语言代码实现
文章目录顺序表详解及其实现一 什么是顺序表二 顺序表的代码实现(注释详细)1. 顺序表的初始化2.顺序表的基本操作增(插入元素)删(删除元素)改(更改元素)查(查找元素)完整代码-输出效果本人在写该文章过程中发现一个内容及其清晰地文章自己也很受益并把它推荐给你们:http://data.biancheng.net/view/157.html因此本文章主要注重代码的实现并解析,以代码为基础进行顺序表的讲解.(注释写的挺详细的)顺序表详解及其实现一 什么是顺序表线性表 (linear list):原创 2021-02-24 10:37:21 · 762 阅读 · 6 评论 -
STL系列(二) 二分查找
STL系列(二)二分查找函数:binary_search内容里如有未知文章中未提到的函数引用请查看上一篇文章STL系列(一)sort用法本期内容会出现大量相似但不相同的话,认真阅读,注意对比,加深记忆,不要觉得内容重复而心烦注意加粗语句有疑问留言 or 评论用法一(基本查找)内容: binary_search( 数组名 + n1, 数组名 + n2, 值 ) n1和n2都是 int 类型的表达式 , 可以包含变量 如果n1 = 0原创 2021-02-02 20:36:30 · 1139 阅读 · 3 评论 -
STL(Standard Temlate Libray) 标准模板库 (一) sort用法
STL(Standard Temlate Libray) 标准模板库 (一)sort用法内容:sort的多种用法内容还算全面,如有不足日后学习中进行补充STL概述内容 : 包含一些常用的算法 例如排序查找 , 还有常用的数据类型 例如可变长数组 , 链表 , 字典等.特点 : 使用方便 , 效率较高头文件 : #include (英: algorithm 中译:算法 )一 . 排序算法sort用法一 (整形数组从小到大排序)对基本类型的数组从小到大排序: so原创 2021-02-02 01:39:37 · 1109 阅读 · 1 评论