搜索结果
查询Tags标签： LinkNode，共有 17条记录-
C语言- 基础数据结构和算法 - 09 栈的应用_中缀表达式转后缀表达式20220611
09 栈的应用_中缀表达式转后缀表达式20220611 听黑马程序员教程《基础数据结构和算法 (C版本)》， 照着老师所讲抄的， 视频地址https://www.bilibili.com/video/BV1vE411f7Jh?p=1 喜欢的朋友可以去看看，欢迎大家一起交流学习。 09 栈的应用_中缀表达式转后缀表达式2022…
2022/6/12 5:20:27 人评论 次浏览 -
C语言- 基础数据结构和算法 - 栈的链式存储
听黑马程序员教程《基础数据结构和算法 (C版本)》， 照着老师所讲抄的， 视频地址https://www.bilibili.com/video/BV1vE411f7Jh?p=1 喜欢的朋友可以去看看，欢迎大家一起交流学习。 LinkStack.h1 #ifndef LINKSTACK_H2 #define LINKSTACK_H3 4 #include <stdio.h>…
2022/6/12 1:20:27 人评论 次浏览 -
Kruskal算法
思路他是先选出各边，然后进行排序，从小到大，下面的代码是存储时就进行升序； 使用并查集来进行判断他是否重边，下面代码使用了路径压缩，应该还是比较好懂的； 然后就没了，思路就是这么简单；点击查看代码import java.io.IOException; import java.util.Scanner;publ…
2022/4/29 22:12:43 人评论 次浏览 -
[算法]剑指offer p16 反转链表 golang
[算法]剑指offer p16 反转链表 golang 题目 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下： type LinkNode struct {value intnext *LinkNode }解法1: stack 问下面试官是否可以有分配的空间, 如果有的话我们可以用…
2022/2/14 1:14:45 人评论 次浏览 -
数据结构-第二章-栈与队列
栈 基本概念 栈是只允许在一端进行插入或删除操作的线性表。 重要术语： 栈顶、栈底、空栈、后进先出(LIFO) 顺序栈 #define MAXSIZE 20 //定义栈元素个数最大值 typedef struct {int data[MAXSIZE];int top; //栈顶指针 } SqStack;顺序栈基本操作 //初始化栈 void initSt…
2021/12/16 6:12:38 人评论 次浏览 -
数据结构-第二章-栈与队列
栈 基本概念 栈是只允许在一端进行插入或删除操作的线性表。 重要术语： 栈顶、栈底、空栈、后进先出(LIFO) 顺序栈 #define MAXSIZE 20 //定义栈元素个数最大值 typedef struct {int data[MAXSIZE];int top; //栈顶指针 } SqStack;顺序栈基本操作 //初始化栈 void initSt…
2021/12/16 6:12:38 人评论 次浏览 -
魔王语言问题c语言实现及思路求解
文章目录 问题描述及需求分析需求分析 问题分析及实现路线（队列+栈）结构体核心代码队列核心代码入队出队 栈的核心代码入栈出栈全部代码单向循环队列和栈（改变B的对应密码）总结问题描述及需求分析有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话，没有人能听懂…
2021/11/13 6:14:43 人评论 次浏览 -
魔王语言问题c语言实现及思路求解
文章目录 问题描述及需求分析需求分析 问题分析及实现路线（队列+栈）结构体核心代码队列核心代码入队出队 栈的核心代码入栈出栈全部代码单向循环队列和栈（改变B的对应密码）总结问题描述及需求分析有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话，没有人能听懂…
2021/11/13 6:14:43 人评论 次浏览 -
数据结构——链表（c/c++）
前言 本文仅作为学习笔记，如有错误和不足，欢迎大家指正。 1.顺序表 1.1顺序表的定义 顺序表可以看作为一个结构体，存放了一个数组和数组的长度。 顺序表定义： typedef int ElemType; typedef struct { ElemType data[MaxSize]; //存放顺序表元素int length; //…
2021/10/31 22:10:26 人评论 次浏览 -
数据结构——链表（c/c++）
前言 本文仅作为学习笔记，如有错误和不足，欢迎大家指正。 1.顺序表 1.1顺序表的定义 顺序表可以看作为一个结构体，存放了一个数组和数组的长度。 顺序表定义： typedef int ElemType; typedef struct { ElemType data[MaxSize]; //存放顺序表元素int length; //…
2021/10/31 22:10:26 人评论 次浏览 -
【单链表】一元多项式求和(C++)
一元多项式求和 要求&&实现流程代码实现要求&&实现流程代码实现 #include<iostream> using namespace std;typedef struct LinkNode {int cofe;//系数int exp;//次方struct LinkNode* next; }LinkList,LinkNode;//初始化链表 void initLinkList(Li…
2021/10/22 20:12:44 人评论 次浏览 -
【单链表】一元多项式求和(C++)
一元多项式求和 要求&&实现流程代码实现要求&&实现流程代码实现 #include<iostream> using namespace std;typedef struct LinkNode {int cofe;//系数int exp;//次方struct LinkNode* next; }LinkList,LinkNode;//初始化链表 void initLinkList(Li…
2021/10/22 20:12:44 人评论 次浏览 -
数据结构考研复习（链栈）
参考网上的内容，大部分的链栈实现用到了栈底和栈顶两个指针，而下文整理的这份代码，基本上与单链表的实现方式如出一辙。 与王道复习指导上给的栈的链式存储类型相一致。#include<stdio.h>#include<malloc.h>typedef struct Linknode{int data;struct Linkn…
2021/8/3 6:07:35 人评论 次浏览 -
数据结构考研复习（链栈）
参考网上的内容，大部分的链栈实现用到了栈底和栈顶两个指针，而下文整理的这份代码，基本上与单链表的实现方式如出一辙。 与王道复习指导上给的栈的链式存储类型相一致。#include<stdio.h>#include<malloc.h>typedef struct Linknode{int data;struct Linkn…
2021/8/3 6:07:35 人评论 次浏览 -
C/C++实现链式队列
基本功能1.初始化链式队列：带头结点 2.入队 3.出队 4.输出队列 代码 链式队列用单链表来实现，所以掌握了单链表就掌握了链式队列。 不同的是，在定义结点、定义队列时和单链表有点区别。链式队列比单链表多了两个指针，分别指向队头和队尾结点，所以定义队列时，不仅定…
2021/6/21 9:26:01 人评论 次浏览
