estruturas de dados herdados

Estrutura de dados

É a capacidade de em conjunto corda com uma linha de estruturas de dados

Array (lista)

• Q: A matriz é pré-requisito para aplicar o quê? um [12]? Memória precisa cumprir as condições?
• A: A memória deve ter um contínuo espaço de memória

int a [7]: declarar uma matriz, esta matriz é o nome da matriz um, o tamanho da matriz 7, o tipo de elemento de matriz é um número inteiro. int a [7] = matriz (1,2,3,4,5,6,7)

• Q: Como faço para aplicar memória?
• Resposta: a linguagem C, C ++, aplicação: mallco (28). Lançamento: livre (28)

• Q: int a [7] = [1,2,3,4,5,6,7] a [3] = 4?

• A: a [3] = o primeiro endereço (1000) + o índice (3) Tipo Comprimento * (4) = 1,015 1,012 ---

• Q: Onde é que o primeiro endereço da matriz de obter?
• A: O primeiro endereço é armazenado em um nome array

lista

(Joseph, problemas Diushou Juan)

dados para os dados personalizados, próximo endereço para o próximo nó.

class Hero():

    def __init__(self, no=None, name=None, nickname=None, pNext=None):
        self.no = no
        self.name = name
        self.nickname = nickname
        self.pNext = pNext


def add(head, hero):
    #### head 节点不能动，因此需要第三方的临时变量帮助head去遍历
    cur = head

    while cur.pNext != None:
        ### 把下一个节点的内存地址付给  cur ，那此时cur就指向下一个节点
        cur = cur.pNext

    ### 当退出上述循环的时候偶，cur就已经指向尾节点
    cur.pNext = hero

def getAll(head):
    cur = head

    while cur.pNext != None:
        cur = cur.pNext
        print('编号是：%s, 名称是：%s, 外号是：%s' % (cur.no, cur.name, cur.nickname))


def delHero(head, no):
    cur = head

    while cur.pNext != None:
        if cur.pNext.no == no:
            break
        cur = cur.pNext

    cur.pNext = cur.pNext.pNext


head = Hero()

h1 = Hero(1, '宋江', '及时雨')
add(head, h1)

h2 = Hero(2, '卢俊义', 'xxx')
add(head, h2)

h3 = Hero(3, '西门庆', 'dsadsad')
add(head, h3)

getAll(head)

árvore

• árvore geral

  • Qualquer dos filhos de um número de nó não é limitado

• árvore binária

  • Definição: qualquer um dos filhos de um número de nó de no máximo dois nós filhos e a posição não pode ser alterada
  • Árvore binária completa
    • Definição: Sob a premissa de não aumentar o número de camadas, você não pode adicionar mais nós de uma árvore binária
  • árvore binária completa
    • Definição: árvore binária completa basta apagar o fundo do número mais à direita consecutivo de nós
  • árvore binária Geral

• floresta