01 数据结构基本概念_大O表示法 无论n是多少都执行三个具体步骤 执行了12步 O(12)=>O(1) O(n) log 2 N = log c N / log c N (相当于两个对数进行了一次运算) 所以就不记入底数了,记作 O(logN) 资料: (对数函数 a ≠ 1 O(logN) O(n^2) n+(n-1)+(n-2)+ … 1 = n*(n+1)/2 只关注最高次项n/2社区 n^2/2 O(n^2) 02 线性表基本概念 03 动态数组框架搭建   vector如何动态增长的…

首先 先介绍企业链表 和Linux内核链表 和 之前我发的一篇单项链表的区别 结构体变量名是结构体的首地址吗? 这个问题会在待会链表实现中体现!! 答案:有些编译器 支持用结构体变量名做地址的方式但一般不推荐,因为非标准 正确的方式是用&变量名比如struct type s;那么s的地址为&s,使用&(取地址运算符) 才能得到结构体的地址. 下面d是代码!!! //EnterpriseLinkList.h #pragma once #ifndef EnterpriseLinkLis…

/* * LinkList.h * * Created on: 2019年7月20日 * Author: Administrator */ #ifndef SRC_LINKLIST_H_ #define SRC_LINKLIST_H_ #include<stdlib.h> #include<stdio.h> /** * 企业链表的实现 */ //链表小结点 和普通链表相比较 没有数据域 typedef struct LINKNODE { struct LINKNODE *next;…

听黑马程序员教程<基础数据结构和算法 (C版本)>,照着老师所讲抄的, 视频地址https://www.bilibili.com/video/BV1vE411f7Jh?p=1 喜欢的朋友可以去看看,欢迎大家一起交流学习. 03 企业链表 1 #include<stdio.h > 2 #include<stdlib.h> 3 #include<string.h> 4 5 // 链表小结点 6 typedef struct LINKNODE{ 7 struct…

LinkList.h #include <windows.h> #include <stdio.h> // 链表小结点 typedef struct LINKNODE { LINKNODE* next; }LinkNode; // 链表结点 typedef struct LINKLIST { LinkNode head; int size; }LinkList; // 遍历结点的函数指针 typedef void(*PRINTLINKNODE)(LinkNode*); // 比较函…

01 上节课回顾 受限的线性表 栈和队列的链式存储其实就是链表 但是不能任意操作 所以叫受限的线性表 02 栈的应用_就近匹配 案例1就近匹配: #include <stdio.h> int main() { int a[4][4];int(*p)[4];p = a[0]; return 0;} 扫描字符串 如果碰到左括号 直接入栈 如果碰到右括号 从栈顶弹出括号,判断是否是左括号, 如果是 匹配成功 如果不是 匹配失败 #define _CRT_SECURE_NO_WARNINGS #inc…

1 数据结构 1.1 数据结构中基本概念 数据:程序的操作对象,用于描述客观事物. 数据的特点: 可以输入到计算机 可以被计算机程序处理 数据是一个抽象的概念,将其进行分类后得到程序设计语言中的类型.如:int,float,char等等. 数据元素:组成数据的基本单位. 数据项:一个数据元素由若干数据项组成. 数据对象:性质相同的数据元素的集合(比如:数组,链表). 示例代码: //声明一个结构体类型 struct _MyTeacher //一种数据类型 { char name[32]; cha…

听黑马程序员教程<基础数据结构和算法 (C版本)>,照着老师所讲抄的, 视频地址https://www.bilibili.com/video/BV1vE411f7Jh?p=1 喜欢的朋友可以去看看,欢迎大家一起交流学习. CircleLinkList.h 1 #ifndef CIRCLELINKLIST 2 #define CIRCLELINKLIST 3 #include<stdio.h> 4 #include<stdlib.h> 5 #include<stri…

连接器里面采用的什么样的数据结构,我们先从Document迭代器开始入手,具体的Document迭代器类都实现了DocumentList接口,该接口定义了两个方法 public interface DocumentList { public Document nextDocument() throws RepositoryException; public String checkpoint() throws RepositoryException; } 前者用于获取Document对象,后者获…

数据结构与算法是程序设计的两大基础,大型的IT企业面试时也会出数据结构和算法的题目, 它可以说明你是否有良好的逻辑思维,如果你具备良好的逻辑思维,即使技术存在某些缺陷,面试公司也会认为你很有培养价值,至少在一段时间之后,技术可以很快得到提高.同时,它也是软考的重点,我们需要对这部分的内容进行一下总结. 我们先看一下数据结构和算法的整体内容. 1.线性表 概念: 数据元素的排列方式是线性的. 分类: 分类规则是根据上图中元素的存储结构来划分的. (1)顺序表 基本思想:元素的存储空间是连续的.在内…