数据结构
reloadEarth
再见
展开
-
有头节点链表的转置
链表的转置注:主要还是为了测试链表的功能,题目是次要的ouo什么是链表的转置呢,打个比方:转置前 1-2-3-4-5转置后 5-4-3-2-1首先声明函数#ifndef __LINKLIST__#define __LINKLIST__typedef int datatype;typedef struct node_t{ datatype data; struct node_t *next;}linklist_t;linklist_t* createlinklist(void);原创 2021-08-09 11:34:51 · 217 阅读 · 0 评论 -
用栈实现字符串的算数(无括号基础版)
实现计算出"3+5*2-1+8/2"的算数结果用栈首先声明:此题我只是实现了单个数的计算(并未判断括号),如果其中存有”33“类似的数则需要另外添加判断数字的终止的条件;并且主要是为了测试链栈的功能(就干放一个链栈有点没意思嘿嘿owo)首先声明 我功能直接写主函数去了(懒起来了= =)声明函数#ifndef __LINKSTACK__#define __LINKSTACK__typedef int datatype;typedef struct node_t{ datatype data;原创 2021-08-09 11:24:05 · 199 阅读 · 0 评论 -
顺序栈实现十进制转换二进制
顺序栈实现十进制转换成二进制原理很简单,只是用来实验一下顺序栈的功能首先还是.h文件#ifndef __SEQSTACK__#define __SEQSTACK__typedef struct stack{ int *first;//栈的首地址 int maxlen; int top;}seqstack_t;seqstack_t *createSeqstack(int);int isfullseqstack(seqstack_t* p);int isemptystack(seqs原创 2021-08-09 10:48:00 · 3514 阅读 · 0 评论 -
2020-12-25
数据结构-单链表举个栗子owo#include<iostream>using namespace std;template<typename DataType>struct Node{ DataType data; Node<DataType>*next;};template<typename DataType>class LinkList{ public: LinkList(); ~LinkList(); LinkList原创 2020-12-25 16:26:28 · 71 阅读 · 0 评论