![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
你不知道()
这个作者很懒,什么都没留下…
展开
-
堆排序代码
#include<stdio.h>void swap(int *a, int *b){int p;p = *a;*a = *b;*b = p;}void adjustheap(int arr, int i, int len){int j = i2+1;while(j < len){if(j+1<len && arr[j] < ...原创 2019-11-03 14:17:22 · 2210 阅读 · 2 评论 -
数据结构入门知识
1. 如何衡量一个算法的好坏?时间复杂度和空间复杂度2. 什么是时间复杂度?算法中基本操作的执行次数3. 时间复杂度为什么不使用时间来衡量而使用基本语句的运行次数来衡量?一个程序在不同的运行环境,执行时间不同;但是程序单语句的执行次数不变;4. 时间复杂度的O渐进表示法1.用常数1取代运行时间中的素有加法常数 2.在修改后的运行次数函数中,只保留最高阶项.3.如果最高阶项存在且不为...原创 2019-05-04 21:57:54 · 71 阅读 · 0 评论 -
顺序表基本操作
void SeqListInit(PSeq ps, int capacity) {//初始化ps->_array = (DataType*)malloc(sizeof(DataType) * (capacity));if (NULL == ps->_array) {assert(0);return;}ps->_capacity = 10;ps->_size =...原创 2019-05-06 14:45:33 · 286 阅读 · 0 评论 -
数据结构基本知识
1. 什么是线性结构?线性结构是一个有序数据元素的集合。常用的线性结构有:线性表,栈,队列,双队列,数组,串。2. 线性结构中都包含什么内容?数据结构中的元素存在一对一的相互关系。3. 什么是顺序表?顺序表的分类?顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储.顺序表一般情况下分为:1.静态顺序表:使用定长数组存储.2.动态数据表:使用动态开...原创 2019-05-06 14:54:31 · 1079 阅读 · 0 评论 -
二叉树的前序遍历
/**Definition for a binary tree node.struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;};*//**Note: The returned array must be malloced, assume caller calls fr...原创 2019-05-25 12:29:08 · 74 阅读 · 0 评论 -
二叉树的中序遍历
/**Definition for a binary tree node.struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;};*//**Note: The returned array must be malloced, assume caller calls fr...原创 2019-05-25 13:33:53 · 86 阅读 · 0 评论 -
二叉树的后序遍历
/**Definition for a binary tree node.struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;};*//**Note: The returned array must be malloced, assume caller calls fr...原创 2019-05-25 13:46:47 · 102 阅读 · 0 评论 -
单向链表的基本操作
头文件SList.h#pragma oncetypedef int SDataType;typedef struct SListNode {SDataType _data;struct SListNode* _PNext;}Node, *PNode;// 链表的结构,给一个头指针保存链表第一个节点的地址typedef struct SList{PNode _pHead; // ...原创 2019-05-12 22:16:38 · 86 阅读 · 0 评论 -
复习-单项链表
SList.h#pragma oncetypedef int SDataType;typedef struct SListNode {SDataType _data;struct SListNode* _PNext;}Node, * PNode;//链表的结构,给一个头指针保存链表中的第一个节点typedef struct SList {PNode _pHead;//指向链表中的...原创 2019-08-23 11:53:51 · 95 阅读 · 0 评论