Van-e erre lehetőség (inv. lengyel logika)?
Egyértelműsitett matematikai, logikai kifejezéseket (expressions) szeretnék eltárolni, de nem a szokott módon, bináris fában, hanem láncolt listában.
Akik profibbak ezen a téren, azok szerint vajon lehetséges ez?
Végig iterálsz a kifejezésen mint input stringen.
if (Char = "(") then push(Char) else
if (Char = ")") then while (Char <> "(") do ToLinkedList(Char) else
if (Char = ('*','/','+','-','^','%')) then while (prio(Char) <= prio(TopOfStack)) do
ToLinkedList(pop)
push(Char) else
ToLinkedList(Char)
a befejezés talán egyedül is menni fog.
Mivel egy kifejezés infixből postfixbe való átalakítása során minden operátort és operandust felhasználunk, kivéve a zárójelezést,
továbbá,
mivel a művelet során semmi más nem változik, csak a kifejezésben használt operátorok és operandusok sorrendje, így igen,
kijelentő,
hogy a láncolt listás tárolási mód egy életképes lehetőség, egy járható út.
38,40:
Megint magaddal beszélgetsz?
Takarodj innen, és ne ugass bele mások dolgába, mert ki leszel rugatva.
Egypipás delfipapa válaszait nem kell figyelembevenni, igazából elolvasni sem érdemes.
Egy alkesz rendszergazda a 60-as évekből, aki itt éli ki magát.
Kirúgatom nemsokára, ahogy a korábbi regisztrációit is kirúgattam, akkor pár hónapra eltűnik legalább.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!