- 博客(3)
- 收藏
- 关注
原创 线性表——单链表
1.链表:单链表、循环链表和双向链表 2.链表:用一组任意的存储单元存储线性表的数据元素,数据元素之间的逻辑关系借助指示元素位置的指针来表示,存储数据元素的节点包括2个域:一个数据域,存储数据元素的基本信息,一个指针域存储直接后继元素的存储位置。 3.单链表:链表中每个节点只含有一个指针域。 4.算法实现package com.bocloud.link;/** * 节点类 * * @a
2017-02-20 17:03:04 382
原创 线性表——顺序表
1.线性结构:线性表、栈、队列和串 2.线性表主要的物理存储结构有两种:顺序存储结构和链式存储结构。用顺序存储结构存放的线性表称为顺序表,用链式存储结构存放的线性表为线性链表。 3.顺序表:在内存中开辟一片连续的存储空间,用一组连续的存储单元依次存放这些数据。 特点:在逻辑上相邻的数据元素,它们的物理位置也是相邻的。 优点:(1)随机存取元素容易实现;(2)简单直观
2017-02-16 23:08:50 348
原创 绪论
1.基本逻辑结构有:集合、线性结构、树形结构、图形结构。 2.算法的重要特性:有穷性、确定性、可行性、输入、输出。 3.算法分析:正确性、可读性、健壮性、高效率。 4.时间复杂度:算法中包含简单操作的次数 5.字符串在内存中有一个’\0’的结束标志:比如“hello!”,在内存中占7个字节 6.函数调用的执行过程 在运行被调用函数之前: (1)将所有的参数、返回
2017-02-16 21:11:09 303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人