Data Structure
Nomiracle
take action
展开
-
DS:using Stack to arrange the array to get max number.
what follows is code to demonstrate: #include "stdafx.h" #include #include #include #include #include #define N 5 //control number of array int clic =1; int max(int a[],int sub){ int t; if(sub原创 2017-07-19 12:02:02 · 242 阅读 · 0 评论 -
DS:串的链式存储结构
根据串的大小动态分配空间 // STACK.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include #include #include #include #define N 5 struct string { char data[N]; strin原创 2017-07-28 11:57:21 · 422 阅读 · 0 评论 -
DS:稀疏矩阵-十字链表
用c++简单实现了十字链表,有很多的不足可以改善,但是基本思想应该是实现了的。XD // STACK.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include #include #include #include #define I 4 #define J原创 2017-07-27 15:08:36 · 374 阅读 · 0 评论 -
DS:稀疏矩阵-三元组表
用c++写了下,当作是练习吧XD // STACK.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include #include #include #include #define I 3 #define J 4 #define maxsize I*J st原创 2017-07-26 14:54:38 · 355 阅读 · 0 评论 -
DS:带状矩阵
// STACK.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include #include #define N 6 #define W 3//带宽 int absolute(int i,int j) { if(i-j>0) return i-j; e原创 2017-07-25 10:33:10 · 873 阅读 · 0 评论 -
DS:三角矩阵
// STACK.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include #include #define N 6 int init(int *&b) { b=(int *)malloc(sizeof(N*(N+1)/2+1)); return 0;原创 2017-07-24 14:03:19 · 360 阅读 · 0 评论 -
DS:对称矩阵
把二维数组压缩存储到一维数组中: 0 12 345 6789 ................ 所以第0行对应0,第1行对应1,第2行对应3....... 0 1 3 6......的数的规律:n(n+1)/2 eg:二维数组b[2][1]对应压缩到一维数组的下标为2(2+1)/2+1=4 的元素 i>=j return i(i+1)/2+j j>i return j(原创 2017-07-23 13:25:16 · 361 阅读 · 0 评论 -
DS:Queue
Most feature of Queue is "first in first out",the above code can construct a Queue using Linear List ,many issues could be solved by its thought.a simple and interesting problem within the code.X原创 2017-07-21 13:18:11 · 270 阅读 · 0 评论 -
双链表有序插入
编程菜鸟,记录下自己的收获,有能够帮到的地方会很高兴XD原创 2017-06-16 12:06:07 · 444 阅读 · 0 评论 -
单链表有序插入
单链表有序插入,同上一个方法原创 2017-06-16 12:38:27 · 668 阅读 · 0 评论 -
Data Structure:stack
using linear list to realize the Stack,code as the following: // STACK.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include struct stackpoint{ int data; stack原创 2017-07-18 10:27:34 · 484 阅读 · 0 评论 -
DS:串的简单匹配
首次匹配成功,返回待匹配的字符串 data 在 字符串 str 的首个元素位置;否则,返回0: // STACK.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include #include #include #include int compare(原创 2017-07-29 12:37:44 · 311 阅读 · 0 评论