数据结构
唐维康
这个作者很懒,什么都没留下…
展开
-
对浅拷贝和深拷贝的理解
1 浅拷贝系统提供的赋值操作,在在栈上,逐字节拷贝。1.1 代码#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>#include<stdlib.h>typedef struct Person { char name[50]; int age;}MyPerson;int main() { MyPerson person01 = { "小唐",24 }; My原创 2021-06-10 12:41:16 · 111 阅读 · 0 评论 -
昆明理工大学考研891计算机专业核心综合
昆明理工大学计算机考研,自己的复习经验、去年的录取分数线以及考研大纲。一志愿过国家线也差不多可以进来。适合考昆明理工大学的877数据结构与算法分析,如果考昆工的数据结构与算法分析,也可以加入我们的QQ交流群:733804292(初试和复试都是这个)百度网盘地址:链接:https://pan.baidu.com/s/1IqPqtggDZwAuBUtGU1Vokg 提取码:yl9c 877数据结构与算法专业课包含专业:计算机系统与结构、计算机软件与理论、计算机应用技术、医疗信息技术、软件工程、计原创 2021-05-02 18:52:45 · 5123 阅读 · 1 评论 -
二叉树的建立与遍历(先中后层序)
在做一些算法题时,我会经常用到VS2017去测试,每次去找一个合适的二叉树觉得很麻烦,今天就自己写了一个放在博客上,下次就直接复制了包含二叉树的建立,以及二叉树的前序遍历、中序遍历、后序遍历和层序遍历main.c#include <iostream>#include <vector>#include <string>#include <queue>using namespace std;class Node {public: float原创 2020-05-27 20:48:28 · 310 阅读 · 0 评论 -
数据结构二:排序(快速排序和堆排序)
一:快速排序#include <stdio.h>#include <stdlib.h>#include <time.h>#include <sys/timeb.h>#define MAX 10//获取时间,毫秒long getTime(){ struct timeb tb; ftime(&tb); return tb...原创 2020-02-27 18:19:39 · 326 阅读 · 0 评论 -
数据结构二:排序(插入排序和希尔排序)
一:插入排序/* * 插入排序在哪些情况下效率高? * 1.插入的序列基本有序 * 2.序列较小的情况下 */#include <stdio.h>#include <stdlib.h>#include <time.h>#include <sys/timeb.h>#define MAX 10//获取时间,毫秒long ge...原创 2020-02-27 18:17:36 · 122 阅读 · 0 评论 -
数据结构二:排序(冒泡排序和选择排序)
一:冒泡排序#include <stdio.h>#include <stdlib.h>#include <time.h>#include <sys/timeb.h>#define MAX 10000//获取时间,毫秒long getTime(){ struct timeb tb; ftime(&tb); return...原创 2020-02-27 18:15:30 · 179 阅读 · 0 评论 -
数据结构二:栈
一:栈的顺序存储1 SeqStack.h#ifndef _SEQSTACK_H#define _SEQSTACK_H#include <stdio.h>#include <stdlib.h>#define MAX_NUM 1024#define SEQSTACK_TRUE 1#define SEQSTACK_FALSE 0//数据结点typedef...原创 2020-02-15 22:42:41 · 204 阅读 · 1 评论 -
数据结构一:链表(约瑟夫问题)
一:约瑟夫问题约瑟夫问题-循环链表典型应用例题:n 个人围成一个圆圈,首先第 1 个人从 1 开始一个人一个人顺时针报数,报到第 m 个人,令其出列。然后再从下一 个人开始从 1 顺时针报数,报到第 m 个人,再令其出列,…,如此下去,求出列顺序。假设:m = 8,n=3二:代码1 main.c/*main.c*/#include <stdio.h>...原创 2020-02-13 14:21:15 · 499 阅读 · 0 评论 -
数据结构一:链表(循环链表)
一:实现机制Linux链表实现思想就是:结点里面只创建一个next指针,用指针将各个结点相连接 打印和查找的时候,再进行类型的转换。循环链表在Linux链表的基础上改动,最后结点的next指向的是开始头结点,而Linux链表最后结点的next指向的是NULL;循环链表在在初始化时,头结点指向它本身(clist->head.next=&(clist->head);)二:代...原创 2020-02-12 18:20:40 · 294 阅读 · 0 评论 -
数据结构一:链表(linux链表)
一:实现机制linux链表实现思想就是:结点里面只创建一个next指针,用指针将各个结点相连接 打印和查找的时候,再进行类型的转换二:代码1 LinkList.h/*LinkList.h linux链表实现思想就是:结点里面只创建一个next指针,用指针将各个结点相连接打印和查找的时候,在进行类型的转换 */ #ifndef _LINKLIST_H_#define _LIN...原创 2020-02-11 18:30:59 · 284 阅读 · 0 评论 -
数据结构一:链表(单向链表)
一:需求分析不连续内存空间,单向链表,有头结点,插入,删除,查找,获得链表长度,返回第一个结点,回调打印,释放内存二:代码LinkList.h#ifndef _LINKLIST_H_#define _LINKLIST_H_//定义结点typedef struct LINKNODE{ //结点有数据和指针 void *data;//任何类型的数据都可以接收 struct LIN...原创 2020-02-09 17:26:33 · 241 阅读 · 0 评论 -
collect2: error: ld returned 1 exit status编译错误
1.问题描述在Linux下进行多文件(oneWay_List.c LinkList.c LinkList.h)编译时gcc -v版本太旧了gcc version 4.8.5 20150623 (Red Hat 4.8.5-39) (GCC)命令 gcc oneWay_List.c -o a.out -std=c99就出错2.解决方法主要是跟gcc的链接器有关,将这几个文件一起...原创 2020-02-09 14:27:09 · 1750 阅读 · 0 评论