云胡同学

数据结构

C++(8) java(2) leetcode(34) python(11) Web前端(11) 剑指offer(1) 基础小项目(1) 小程序(1) 我的安卓之路(11) 数据库(1) 未归档(37) 算法(30) 软件配置(2) 题解(1)

/ 注册

全部文章 / 数据结构（共11篇）

数据结构之直接插入排序

思路将待排序的数分为两部分，一部分是已排序，另一部分是未排序。将未排序的数一个一个和已排序的数比较，插入到合适的位置。过程代码 #include<iostream> using namespace std; void insertSort(int a[]) { i...

2019-01-24

0 388

二叉树的建立及遍历

#include<iostream> using namespace std; typedef struct node { struct node *lchild; struct node *rchild; char data; }Bi...

2017-05-25

0 361

二叉排序树基本用法

#include <stdio.h> #include <stdlib.h> #define max 50 typedef struct liuyu { int data; struct liuyu *lchild,*rchild; }test; liuyu ...

2017-05-25

0 413

通过栈实现括号匹配

首先输入一个待匹配的括号序列，如果是左括号将其压入栈中，如果是右括号则与当前栈顶的括号相匹配（左中括号匹配右中括号，左小括号匹配右小括号）。若匹配失败，输出匹配失败，程序结束，若匹配成功，将栈顶括号出栈，直到最后一个括号匹配完成。若最后栈为空输出匹配成功，不为空输出匹配失败。 #inclu...

2017-05-04

0 346

单链表基本操作

#include<iostream> #include"stdlib.h" using namespace std; typedef struct node //定义结点 { int data; //结点的数据域为整型...

2017-04-17

0 348

数组左移

题目理解： a数组中有10个数，a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} 假设左移4个数，那么结果为{5, 6, 7, 8, 9, 10, 1, 2, 3, 4}。思路1：如果左移p个数，将前p个数存到临时数组中，然后p之后的所有数据向前移动p个数，...

数据结构

2017-03-28

0 368

线性表基本操作

#include<stdio.h> #include<stdlib.h> #define LIST_INIT_SIZE 10 //初始分配量 #define LISTINCREMENT 5 //分配增量 typedef int ElemType; typedef struc...

2017-03-17

0 420

顺序表排重

#include<stdio.h> #include<stdlib.h> #define LIST_INIT_SIZE 10 //初始分配量 #define LISTINCREMENT 5 //分配增量 typedef int ElemType; typedef struc...

2017-03-17

0 580

单链表逆序

#include<stdio.h> struct node { int data;//链表的数据 struct node *next;//结构体指针指向下一个数据 }; int main() { struct node *p, *q, *head, *t, *ne...

链表

2017-02-22

0 529

单链表

单链表用结构体实现 typedef struct Node * LinkList; typedef struct Node { int data; LinkList next; } node; node 代表 struct Node LinkList 代表 sturct No...

2016-06-23

0 360