![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程基础之数据结构
文章平均质量分 66
Kurisu_Kanna
这个作者很懒,什么都没留下…
展开
-
数据结构之顺序表的使用
#include #include #define ERROR 0#define OK 1typedef struct Vector { int size,length; int* data;} Vector;void init(Vector *vector, int size) { vector->size=size;原创 2017-09-14 20:23:27 · 205 阅读 · 0 评论 -
数据结构之链表的使用
数据结构中的链表这一结构的基本操作#include #include typedef struct Node{ int data; struct Node *next;}Node, *LinkedList;LinkedList insert(LinkedList head, Node *node, int index) { if (head原创 2017-09-14 20:30:31 · 188 阅读 · 0 评论 -
数据结构之栈的使用
话不多说 直接看代码包含栈的初始化函数,添加元素,移除元素,检测是否为空栈以及输出栈顶元素。#include#include#define ERROR 0;#define OK 1;typedef struct Stack{ int *elements; int max_size,top_index;}Stack;void init(原创 2017-09-10 11:20:38 · 150 阅读 · 0 评论 -
数据结构之栈的应用(1) 用栈模拟Hanoi塔
在Lintcode算是简单题了 九章算法给的C++版本的 这里提供C语言版的供参考#include#include#define ERROR 0;#define OK 1;typedef struct Stack{ int *elements; int max_size,top_index;}Stack;void init(Stack *原创 2017-09-10 11:25:37 · 286 阅读 · 0 评论 -
数据结构之栈的应用(2)回文序列
典型的用栈来解决问题 话不多说 直接上代码勉强说容易遗忘的点就是如何以特殊字符结束字符串,算是很基本的东西,但是容易忘。这里利用了栈结构先进后出的性质,直接反转字符串,再利用strcmp函数对比输入串和输出串即可。#include#include#include#define ERROR 0;#define OK 1;typedef struct Stack原创 2017-09-10 11:34:19 · 464 阅读 · 0 评论 -
数据结构之栈的应用(3)逆波兰式
Lintcode和计蒜客上的一道难题。直接上代码。难点在于式子的转换。转化成逆波兰式之后,计算的算法写起来很方便。#include #include #include #include #define ERROR 0#define OK 1typedef struct Stack { int *elements; int max_size,原创 2017-09-10 14:31:19 · 363 阅读 · 0 评论