数据结构与算法
文章平均质量分 55
a小菜a
这个作者很懒,什么都没留下…
展开
-
Leetcode 225【队列实现栈】(c语言版)
队列实现栈oj链接实现思路c语言实现代码#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#include<assert.h>typedef int QDataType;// 链式结构:表示队列 typedef struct QListNode{ struct QListNode* next; QDataType data;}QNode;// 队列的结构原创 2021-09-27 11:13:40 · 190 阅读 · 0 评论 -
leetcode 232【用栈实现队列】(c语言版)
用栈实现队列在Leetcode上有这道题,链接oj链接实现思路由于队列先进先出和栈先进后出原则,所以我们需要用两个栈才能实现队列c语言实现#include<stdio.h>#include<stdbool.h>#include<stdlib.h>#include<assert.h>typedef int STDataType;typedef struct Stack{ STDataType* a; int top;原创 2021-09-27 10:50:49 · 258 阅读 · 0 评论 -
【数据结构之队列】
队列的概念及结构队列的实现单链表Queue.h#pragma once#include <stdio.h>#include <stdbool.h>#include <assert.h>#include <stdlib.h>typedef int QDataType;typedef struct QueueNode{ struct QueueNode* next; QDataType data;}QNode;typedef原创 2021-09-26 15:21:32 · 124 阅读 · 0 评论 -
【数据结构之栈】
栈的概念及结构栈的实现结构选择分析一下,用哪种结构实现较好?顺序表 or 链表这么我用的顺序表代码实现Stack.h#pragma once#include <stdio.h>#include <stdbool.h>#include <assert.h>#include <stdlib.h>typedef int STDataType;typedef struct Stack{ STDataType* a; int原创 2021-09-26 00:17:22 · 122 阅读 · 0 评论 -
【数据结构之双向链表】
前言上一篇我们已经学过了单链表,了解了其结构,不知道大家有没有发现单链表的缺陷链表结构现实中要实现的链表结构非常多样,有8种链表结构:无头单向非循环链表结构简单,一把不会单独用来存数据。实际中更多是作为其他数据结构的子结构,如哈希桶、图的邻接表等等,另外这种结构在笔试面试中出现很多。带头双向循环链表结构最复杂,一般用在单独存储结构。实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然结构复杂,但是使用代码实现以后发现结构会带来很多优势,实现反而简单了,后面我们代码实现原创 2021-09-25 15:54:13 · 182 阅读 · 0 评论 -
【数据结构之单链表】
前言上一篇我们已经写完顺序表了,那么顺序表有什么缺点呢,如何解决?链表的概念及结构单链表实现SList.h#define _CRT_SECURE_NO_WARNINGS#pragma once#include<stdio.h>#include<stdlib.h>typedef int SLTDataType;struct SListNode//定义结点{ SLTDataType data;//数据 struct SListNode* next;//指原创 2021-09-25 11:51:31 · 146 阅读 · 0 评论 -
【数据结构之顺序表】
顺序表概念:顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。静态顺序表SeList.h#define _CRT_SECURE_NO_WARNINGS 1#pragma once#原创 2021-09-24 23:08:48 · 282 阅读 · 0 评论